وا 
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الخوارزميات 
والبرمجة الانشائية بلغة 
باسكال 


ع ست | اجاممة لداسات والنشءالتوايع 


مشدمة 


مع تطور صناعة الآلات الحاسبة الإلكترونية « الكومييوتر » » وظهور ماذج ختلفة 
الأحجام والمقدرات , بدأ الصائعون يقكرون بتطوير لخات اليرجة وطرقها فكان إن 
ظهرت لغات أكثر أو أقل تعقيداً موجهة نحو علوم متخصصة ٠‏ أو اللغات التخوبصة . 
مشلا : ألغرل (41601) هي من اللغات المتخصصة بحل المساشل الرياضية 
والشوارزمیات « ضررiرiڻ )(FO٥OATRAN)‏ هي لخة متسخصصة بحل المسآئلل آلعلمية 
والرياشية. كويول وهي لغة متخصصة بحل المسائلل الاقتصادية والإدارية + ۴ فخة 
متخصصة معالحة النصوص ؛ )genere purpose simulation system) GPSS‏ وهی لخة 
متتخصصة بحل المسائل ذات الطابع العشوائي أو المسائل التي تعمد ء لى الحالات 
الطارثة . . . ولقف حاول الصانعون وشرکات البرأمج أو ما يسمى ببيوت المنامج 
are house)‏ softow{توسیم‏ لاھم آو إتشاء غات جديدةتستطيح العمل قي أكثر من جال 
واحد فکاڻ آڻ طوروا لخة بازيت وفورتران ء وظهرت لغة 1ا۴ كجلغة متخصصية بالعتوم 
والإدارة » ومن ثم ظهرت لغات متعددة الاستعمال كلغة باسكال )۴۸8°٥41(‏ وآدا 
(45۸4) ء هذه اللغات تستطيع الإجابة على أكثر حاجات المستعملين العلمية والإدارية » 
ولكن لكل مثا > مساوىء وحسنات بالقارنة مح اللغات التخصصة في إطار الاختصاص 
الذي تسشعمل به هغه اللغة . 


كمسا هرت برامج وززم برأميج موجهة جو عمل معین ۰ أو باتاه تطبیق 


هكذاأ » فعملية اي اليرجة ي اأسملية الأكث تعقيداً وصعوبة والتي تواج الشتعيل ا 
(Analyse)‏ ¢ ومرحلة إلجخويد أو صياغة ا بواسطة لغة خاصة اة لذافقد حاول 
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العاملون قي حقل العلوماتية تبسيط هذه العملية لزيادة سرعة وفعالية امبر جين والحللين » 
ولمجعل تاليلهم صالة للعمل على آكثر من مكنة وقابلة للبرجة أو التكويد بوإسطة عدة 
من هتا ظهرت اليرجة التعددة والبرجة بالتوازي ومن ثم بُدىء باستعمال البرجة 
الانشائية التي تقوم على تبسيط السأالة بواسطة تجزئة الح إلى أقسام عديدة » عا بجعل 
عملية اختبار صحة عمل البرنامج والتدقيق بالأخطاء اللخوية والنطقية أكثر سهولة ويتم 
هكذا فهذ! الكتاب يعالح البرخجة الانشائية من خلال الخوارزميات التي تؤدي إلى 
تيسيط عملية البرجة للحصول على النتاثج بعد تلقيمه بالمعطيات القيقية . 


إن التعب : خحوارزم + معطیات = برنامع هو من التعاير الصحيحة والعملية 
الفعالة » ويعتبر طريقة فعالة للحصول على برنامج صحيح » دون الخوف من الوقوع في 
الأخطلاء الخو ية (إ0إ۲ع ×وادرS)‏ أو انطقية (Logie error)‏ . 

ولقد إعتمدتا في هذا الكتاب » لغة باسكال )۲۸5٥۸41(‏ » وهي من اللغات 
الأكثر شيوعاً في الجامعات اليوم »> والكثيرة الاستعمال لتكويد ا-خوارزميات > كوا لخة 
محشخصصة بالبرجة كما وتعتير من اللغات ذات الاستعمال العام في عالات علمية ۽ 
رياضية » إقتصادية إدأرية عتلفة . 


وبالإمكان أن نوجز عملية حل المسألة بواسطة المخطط التالي : 


تکوید جوا رزمیات 1 


أو رة اسر 


Analyse Aigorihme programme 


programmatique i#رÉl عم‎ 


المراحل الكبرى الأساسية لصياغة اخوارزم : 
أ - المرحاة الأول : تحضر المعاحة والتحليل 

وتقوم على تبيان المعطيات الضرورية حل المسألة . وتبيان ما هو موجود وما هو 
مطلوب ورسم المتحولات والسجلات وقحديد آبعادها و-حجمها . 
ب ى المرحلة الثاتية : المعاحة 

حل المسألة حطوة بعد خحطرة . بعد تقسيمها إلى مراحل ثائوية إذا كان ذلك ضروريا 
ج - المرحلة الثالثة : إخراج النتائج 

طباعة التتائج الطلوبة على شاشة أو على ألورق . 

تتم العالخة بواسطة تعليمات خحاصة تجري على مواضيع ( ثرابت عددية ورعزية ) أو 
على معلومات ختلفة . كل مرضوع (٤ءءزطاه)‏ أو معلومة يجتوي على ثلائة خحصائص : 


. اعرف e‏ و و الموضوع توع مغرف 
الستعمل في امخوارزم وي البرنامج . لكل کے N‏ 
موضوع معرفا واحد . 

موضصوع 


التوع (عصر) » بحدّد المجموعة التي يأحذ 
الموضوع قيمته متبا . 


کو 


القيمة (عداة۷) : رهي حموعة ختلفة عن 
ضمن المجموعة المحددة في التعريف عن النوع . 


TO: wey, alm stata. Com 


الفصل الأول 


اغوارزمیات 


1 _ المسار المعلوماتي لحل المسألة 

يظهر السار المعلوماتي على الشكل ألتالي : 

اساي البرنأمج + المعطيات > التتائج 

تختلف المساتل التي قد يواجهها الانسان في نوعيتها وتعقيدها ء فالعامل في حقل 
الفضاء تواجهه مسائل ها طابع فيزيائي » کهربائي » رياضي » هيدروليکي ۰ . . 
الخ . هذه السائل هي شديدة التعقيد كوا تتأثر بعوامل ختلفة غير منظورة أو ملموسة من 
قبل الانسان » كا وتتأثر بالعوامل الطبيعية » ويعرامل ها طأبع د الصدفة » أو العشوائية في 
اللدوث . ما العامل في -حقللى الصناعة » فتواجهه مشاكل ها طابع كهر بأئي فيريائي ۽ 
ديناميکي ۽ رياضي تتأثر بالوقت الفعلي للزمن . . . (عمص اوه۲) وتعقيدها أقل من تلك 
الي تتأاثر بالعوامل الخبر متظورة أو الغر ملموسة . . أما العامل في حعلل الادارة فتواجهه 
مشاكل ومسائل ها طابع إقتصادي ‏ تنظيمي » حسابي . . . الخ » هذه المسائل هي الأقل 
تعقيدا » لآنها منظورة من قبل الانسان وتتأئر به » ولكتبا تتطلب عمليات إدخال وإخراج 
كثيرة ومعقدة وتحتاج إلى إمكانيات زين كييرة . . . الخ . 

ولقد إعتمد الصانعون والعاملون في العلوماتية لخات عتلفة تتواغق مع طابم كل 
مسالة وتعقيدها ء وذلك بغرض تسهيل اليرجة وا لحصول على النتائح »> من هنا فلقد 
ظهرت لغات متبخصصة بالعلوم الرياضية ( فورتران » الغول . . . ) ولغضأات خاصسة 
بالادارة ( كوبول . . . ) » ولعات خاصة بعالحة النصوص (115۴...) وتطورت هذه 
اللخات حتى أصبحت تخطي جزثياً أو كلياً الأعمال ذات الطابع المختلف › كا تطورت 
معها طريقة البرمجة . . . كل ذلك سن أجل تحسين العمل وتسريعه . ومع تطور الالات 
احاسبة « الكومبيوتر » وظهور أنواع كثيرة بأحجام ختلفة » وفعالية متفاوتة » وبإمكائياات 
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متقدمة » ويأسعار مشجسة » قام الصاتعون بتقديم وعرض لخات غتلفة للبرجة جديدة 
وتطوير القديم منها بحيث تتلاءم مع حاجات المستعملين لوسائل المعلوماتية فكان أن 
تطورت اللات فورترات » كوبوف » ألغول » وظهرت آخری باسکال > آدا» 18۴ » ° 
.. . وصح اللغات بالصين الجديدة عرض الصانعوك براسج التصريف المختلفة 
gf (Compiter)‏ الصرّفات التي تقوم بتر جة ة البرتامح من اللغأات الخطورة ذأت الستورى 
العاللي ر فورقران » كويول » باسكال , . ) الى لخة الآلة أو اللخة القابلة للتنفيذ اء#زطاه) 
(r۹ع pro‏ » کا عرض الصاتعون لتسريع البر ةة مفسّرات {interpretator}‏ » اة 
تقوم بترحمة البرنامج إلى لخة الآلة » وتنفيذه مياشرة وذلك خطوة خطوة أو تعليمسة بعد 
تعليمة (0۸ااعu]اومة)‏ عند إدخال کل مہا بوإاسطة لوحة الاس aks jk! (Key bord}‏ 
بالأداة الطرفية (أةماصاع)) والمتصلة بالحاسب أو الكوسييوتر . 


إضافة تذلف » فقد قامت شركات المعلوماتية بانتاج وعرض ذم من البرامج جاهزة 
اطق والاستعمال حل مسألة محددة ودقيقة » إضافة أل رزم من الناهج أو البرأسج 
الحاهزة للاستعمال والتطبيق بعد تحديلها لتلائم حل المسألة المطروحة لندى المستعمل 
)اpropicie)‏ . هکذا » قمهمة اسان تکس في برجة المسألة المطلرب حلها > أمأعهمة 
المكنة فتلحصر بعملية تنفيد البرتامج الموضوع من قبل الستغيل » > وهذا یتم قي ثلاث 
مراحلى أساسية : الرحلة الأرلل > وهي مرحلة إدخال البرتامج إلى الكنة وتقيحهة من 
ألأنحطاء اللخرية (٣نإإع‏ جوامرء) الموىجودة فيه وأالثانية تر جيه بواسطة اصرف {compiler)‏ 
إلى لخة مفهومة من قبل الكنة (#عوساعمها م«ااعة) ومن ثم معالجته بواسطة منقح 
الآريطة (إهاإلع اصا) ر في حال عدم أستعمال الفسشر مباشرة لترجمة البرتامج ) باللسبة 
للسرامج اللكتوية باللغات. ذات الستوى الماJ (High level language) F#.L.L.‏ 
والمرحلة الأخيرة » هي عبارة عن تدفيذ البرنامج بعد تلقيحه بالمعطيات القيقية للحصول 
على النتائج التي نيحث عتا . 

وهتاك عاملان عجعلان من البرجة عملا صعياً . من جهة » هناك المسافة بين المسألة 
اللطروحة واليرنامج > ومن جهة أحرى . الأشكال المختلفة الي يكن أن يأخذها 
البرتامج . 

العرضن الأول للمسألة المطروحة أمام المعلوماقي ( لمحلل أو البرمج ) يكون مُصاغاً 
بلخة طبيعية ( مثا باللخة الحربية { »› ما مجعله عادة ضبابياً » غير متماسكا وغير كاملا . 
ها العرض ححدّد ميزات النتائج الطلوبة في حل المسألة . 
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وعلى العكس » يكتب البرتامج بلغة إصطتاعية شكلية محدّدة » وهو بحدّد الطريقة 
الحسابية التي تسمح من خلال بعض المعطيات » با خصول على النتيجة المطلوية . ولكي 
تعبر من عرض السالة إل صياغة البرتامج » يجب إذْن : 
حل المسألة : آي إاد مخطط للحساب » أو طريقة للحساب تؤدي للحصول على النتائج 
الطلربة من خلال العطات المحروقة الي يقوم باد اطا اليرمج أو الُحلَل 4 وهله هي 
عملية التحليل وال . هله العملية تؤدي إلى صياغة الخرأرزم (عصطاا٣معلة)‏ أو 
اسياق الہیاJ (organigram me)‏ . 
س الإفصاح عن هذا ال او صیاغخته وتسدیده بوأسطة َة مقبولة س النظام العلوماتي الذي 
تعمل عليه > وهذه هى عملية التكريد أو إل جة (عا۲۹۳aع۴0م)‏ . 
ي ه 
هكذا وبإيجاز : فإن المدخل إلى وضع ألخوارزم أو المدخحل إلى ا-نوارزميات يتم هنا 
بواسطة لغة للوصف سهلة وبسيطة من الناحية التحوية » ولكتهاأ عامة في مستوي 
الإنشاءات المسموحة . وعملية إتقان البرتجة تتم إذن » براسسطة عملية تكويد بسيطة 
هذا المفهوم يسمح بسهولة من العبور من لغة للبرجة أي لغة أحرى » لأننا تكون قد 
فصلا عملية تعليل المسالة عن عملية تكويدها . 
هكذا يدعي خوأرزم (۳#اأءمعاة) » عملية وصف العمليات الضرورية التي 
وبواسطتها » من حلال قیم للادخال تدعی معطيات (14۸) » نحصل على نتيجة أو نتائج 
محددة . 
اليرتامج هو عيارة عن حوارزم مكتوب بلغة دة ولحاصة » وذلك باستعمال 
مصطلحات خاصة مؤلفة من رموز وسمات أساسية » د تؤلف کلمات وجل مشكلة 
بواسطة نحو ۵ا0 (5y‏ م ودقیق لوأف دلالة دقرقة دلالة (عناsenan(‏ قل آوامر 
ھکدذا ء رشرش وجو ال س ۽ لسا نسحطيم ييز عر اتی اسا سیتین غا : 
احتف عن حل واضح یدعی حوارزم {(algorithme)‏ أو تسلسل منطقي او سياف 
بياتي واضح . هذه الموحلة تدعى مرحلة تحليل المسألة . 
التعبير عن الخوأرزم بواسطة لغة للبرجة »> بخرض إستعمال الل بواسطة 
الكوعمبيوتر . هذه الرحلة الثائية تدعى تكريد اخرارزم («0ااو؟ءإءء) . 
i‏ 


2 البرجة الإنشاثية فهي تعتي صياغة الوارزم وبالتالي البرامج بشكل يكون فيه 
هذا الأخر فاب للتطوير والتعديل دون الاس بجوشر البرتامج آو جسوهر الخوارزم 
ويعتمد ذلك على أساس تجزثة المسألة وتجزئة ا حل إلى مسائل وحلول ثانوية جمع مع بعضها 
لولف وحدة متكاملة , 
2 _ قٹیل ٤و‏ ارزم {aigorithme represenfation)‏ 

اخوارزم هر عبارة عن مجموعة من الأوامر أو الأفعال . هذه المجموعة هي مُركبة 
و إمشائية »> لآ تر تین الآفعال والأوامر بدأخحل الحرارزم هو أساسي وحددها مسار سیر 
المعلومات رالناج الحزثية والنهاثية » 

لعمثيل هذه المجموعة الإنشائية من الأغعال » سنقوم باحتبار طريقتين للعمل : 
الطريقة الأرلى وتقرم على وضح كلل فصل بداخل ١‏ علبة » » ( أو بداحل مستطيل ) » 

بسرن هذه المستطيلات أو العلب نوجد أسهم تسده نظام تسلسل وترتيب الأفعال 
والعمایات والعلاقات فيا بيخها . 


zx 


مشلا : 


تعرف هذه آلطريقة بالاسم السياق البياي أو ع۳ ۳د٣عنصدعه‏ بالفرنسية » کيا وتدعى 
بالإاسم عص طانإمعاة باللغة الإانكليزية . 
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الطريقة آلثانية ,تقوم على إستعمال سلسلة د بتأت » و تسوس ۾ »810۸C6s«‏ راي 


شروحات أو عرضس مکتوب لکل عماية من اخوارزم) ‏ بعض هذه البينات يشل 
عمليات بسيطة » وأخرى ثل عمليات آكثر تعقيداً وتسمح بتمثيل عملية ربط ختلف 


الأوإمر والعمليانت فیا بینپاً . 
هكذا ء فاخوارزم الموجود في الشكل 1 » يكن أن يكتب بواسطة التعبير ۸ : 


(A) 
Yar VY : INTEGER: 
READ VY 
IFV <O THEN V e—.¥ 
ECRIRE VY 


أو بالعربية : تصريح ۷ : صحيح 
إقرا ۷ 
إذا كان ۷ أصغر من صفر إذن : 4-۷ ۷ 
إكتب ۷ . 
3 . ربط الأفعال على التوالي . البينات الم ركية 
في السياق البياني » يكفي ربط المستطيلات الي مل الأفعال بالطريقة التالية : 


azî 


في التعبير الخوارزمي » سنشكل بنية مركبة بترتيب البينات الواحدة تلو الأخرى > 
وذْلك إما بتغير السطر ۽ وما باستعمال فاصل 4 متلا نقطة فاصلة ري) ۹ 
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بيه 1 ؟ enoncê j;‏ 
بتية 2 ؟ بتية 3 ؛ ;3 enoncé 2; enoncé‏ 
بنية 4 enohcé n:‏ 
لتجمیم بعض الينات قي جموعة » من اللاثم [ستعمال الكلمات (اناءك) عع 
و(صت) 4١ع‏ ر بداية ونهاية ) كأهفة آو كأدوات لمصر الستات . 
Start start enoncê 1; enoncé 2 end enoncê 3; ... enoncé n end‏ 
بداية بداية بينة | ؛ بينة 2 باية بينة 3 ؛ . . . بينة ١‏ نباية . 
أو بشكل أفضل : 
بداية 
بدإية بينة أ ؛ 
ية 2+ 
غپاية 


نة 3 ۽ 


14 _ التخصٍي (ASSIGNMENT, AFFÊECTA TION)‏ 
الفعل البسيط هو التخصيص » ويقوم على تخصيص قيمة معينة يكن أن تكون قيمة 
تعيير جبري أو منطقي إلى متحولة من نفس النوع . لتمثيل فعل التخصيص سنستعمل 

الاشارة < ونرعز إليه بالتعپير التافي  ٠‏ 

E+ ¥‏ , حیٹث ۷ هو مرف )ientfcator(‏ للمتحولة و۴ عبأرة عن تعبرر رياضي 
( جبري » منطقي ) من نفس نوعية المتحولة ؛ آي إذا كانت التحولة يصرح عا علل أغبا 
متحولة من نوع حقيقي فيجب أن تكون قيمة التعبير الرياضي حقيقية . 

من الممكن إعتبار عمليات الإدخال _ الإخراج كعمليات تخصيص خاصة : 

الأمر ١‏ إقرأً ۷ » يعني وجود معطى معين » على جهاز حيطي لاإادخال ء وهذا 
المعطى هو جاهز لكي يكون مقروءأً » وقيمته سيتم تخصيصها أو منحها للمتحولة ۷ 
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الأمر »Eerre v«‏ ر إكتب ۷ ) ٠‏ بعتي تخصيص فيمة التحولة إلى جهاز الاخراج 
المحيطي لحاسب : 
مثا : ( نستعملل ثلاثة أجهزة لبسط الأشرطة المغناطيسية) 
إقر × BM1 Jz‏ 
BM2 Je ¥ 2|‏ 
Zexty‏ 
إکتب Zz‏ على 813 
1.5 _ laîlقٳ {Alternatiye)‏ 
1 _ لاتعاقب فرعین : 
في مستوى السياق البياتي » يوضع التعير المشطقي الطلوب تقيمه في علبة أو 
مستطیل على شکل مُعين (ع0sa8ا)‏ رجن » يرتبط المخرج الأول للمعين بالشرط 
الصحيح (€ {١R‏ » والإاخراج بالشرط اطا )۴£A1S€(‏ . 
في التعببر اخوارزمي الكتوب » سيكون معنا أحد التصوص الشرطية التالية : 
IF condition B THEN STATEMENT 1 ELSE STATEMENT 2‏ 
HF condition B 'FHEN statement‏ 


أو بالفرنسية 
Si Condition B alors enoncé‏ 
أو بالحربية : 
إذا الشرط ع8 إذن العملية 1 
وإلا العملية 2 . 
ترحمة هذه التصوص آو تكويدها قي لغة باسكال ستبدو على الشكل التالي : 
HH C THEN begin‏ 
statement 1‏ 
statement 2‏ 
end:‏ 
ELSE begin‏ 
statement‏ 
ehd‏ 


15 


52 - التعاقب بعدة فر وع 

بدلا من إعتماد حالتين مرتبطتين بالقيم « حقيقية » (RE)‏ ۾ (FALSE) « blê‏ 
لتعبير بولي منطقي . قد يكون مريجاً في بعض الأحيان أن نقوم بتمثيل عملية إختيار لحالة 
واحدة من بين عدد ١‏ من الإامكاتيات ر( ٣‏ ثانية محروفة ) . ستنحصل إذن » في السياق 
البياني » على علبة حتوي على عدد ” من المخارج » كل متها يرتبط بالقيمة « حقيقة ۾ لأحد 
الشروط . 


في اعيبر الخوارزعي » سنستعمل الآمر «اه ععع صن بر في العالة حيث) آو 


بالفر سيه ڈ0 5ھ A‏ : 


in case of : فی الحالة حیث‎ 
cond 1: statement 1 1 شروط 1 : بينة‎ 
cond 2 : statement 2 2 شرط 2 : بينة‎ 
cond n : statement n 1 شرط ۴ : بيتة‎ 
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( البينة ١‏ تعنى العملية أو الفعل المطلوب تنفيذه عندما يكون الشرط د تافذاً أي 
بقيمة تعادل د حقيقة » . 
مشلا : 
السيد سمير إشترى كمية معينة من منتوجة حيث تمن الوحدة منها يساوي 530 ليرة . 
إذا كان الثمن المطلوب دفعه أقل من 200 ليرة » يجب إضافة 25 ليرة بدل مصاريف نقل . 
المطلوب إخحراج وكتاية مجموع البلغ على القاتورة الخأصة بالسيد سمير . 
من الممكن كتابة الح بالتعبير اخوارزمي التالي : 
Var Q , PBRUT, PNET : REAL‏ 
Lire Q‏ 
PBRUT < OQ ¥ 50‏ 


. من الممكن كتابة ا لحل بالتعبير الخوارزمي التالي : 
Var Q, PBRUT, PNET: REAL‏ 


Read QO 
PERUT +- Û ¥ 50 
if PBRUT > 200 then PNET + PBRUT 
eise PNET e~ PBRUT + 25 
write PNET 
۔ الشمن الاما‎ BRUT 
. الشمن الصاق‎ . E 
(repetition) اأأٹڪرار‎ 1.6 


من الضروري في بعض الأحيان أن نقوم بتنفيد فعل معين أو جموعة من الأفعال أو 
العمليات لعدد من المرتبات . وهذا ما يدعى بحلقة الحساب أو حلقة الكرار (ومه!) . 
61 _ احلقات : عانطس رطالا ) والعلقة ۲0 ( حت ) . 
يرمز إلى هذه الحلقات على الشكل التاني : 
While condition C de begin‏ 


sfdtetREAES 
zend 
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أي : طالا الشرط ۲ إعمل بداية 


فال 
عہاية 
آو: 
„repeat Begin‏ 
statement‏ 
UNTIL condition c;‏ 
كر الأفعال حت الشرط ٣‏ 
او : 
While condition C do begin‏ 
Statements‏ 
end‏ 
طألا الشرط € إعمل بداية 
أفسال 
عباية 


كر ر الأفعال ر التسليمات ) حت الشرط © 
اللقات عو ta1‏ ر طالا ع و ۲0( ۹3ز ( حت ) ناسپ على الترائی السیاق 
البیاقي التالي : 


efioncê 


1$ 


While cond do begin 


statements 
end, 
For allkl. 1.6.2 
يتعلق ذلك بعملية تكرار العمليات باستعمال عدذاد 1ع٤«uهء) وذلك على الشكل‎ 
: الال‎ 


For [EQ M TON, step p, regeat actions 


1 - عبارة عن متسحولة تتغير قيمتها من × إلى × ومشلل العدّاد . 
۴ _ الخطوة الى تخر فيها القيمة ! . 
معتى هذا الأمر هر التالي : 


إلى 1 من 8 إلى × خطوة ۴ » كرر الأفعال 
هتا ۽ 1 عبارة عن معرف يمل متحولة صحيحة ( عاد ) » ale PNM‏ 
عن ثوابت صحيحة أو معرفات متحولات صحيحة أو تعابير جيرية بقيمة صحيحة . 
مثا : إكتب اللخوارزم الذي بحسب الدالة العاملية ٩‏ أو ٥!‏ = ۴ 
Var N, F, [ : INTEGER;‏ 
ReadN [ N >0 3 ¢‏ 


Fe}; 
IFN > 0 THEN FOR. 1 EQ! TON REPEAT 
F e-F ¥ f 
WRITE F; 
END 
: ترجمة الحلقة ۴0۸ بلغة باسكال تتم بوأسطلة الأشكال التالية‎ 
1) Repeat 


{sei FF} 


¢  candition 


UNTL C 


i9 


مث 2 : 
جموع عناصر الجدول 
التصريح عن المجموع 5 : متحولة «حقيقية 
إ التصريح عن ! : علد صحيح ) 
التصريح عن الحدول ۳48 الذي يتألف من 50 
غنصر من نوع حقيقي ) 
کررمن 1= 1 حت 50 ] 
A() Îja} }‏ { 


( من 1= 1ح 50 کرر) 
[ إحسب المجموع (4)1 + )8S=58‏ 
إكتب 5) 


Yar 5: REAL; 
Var I; integer; 
Var TAB (50) : REAL 


For l= 1 TO 5O0repeat 
read A} 

S5 <-0 

for i # 1 TO SÛrepeat 
S=§+ A(D 


write $ 


ترجة آو تگوید احلفة ج٥۴‏ ( :اه ۴) او ۾ إلى » بلخة باسكکال تبدوعئی الشكل الال : 


1} repeat 
j = i IT 


¢ = çandition 


Until C 

2} for i: =1TOnDO 
begin 
statements 
end; 


3) While C Begin 


end; 


4} repeat 
staternênts 


until rot © 


القصل الثاني 


التحليل التصاعدي والانحداري 


والبرنامج الكتوب بلخة معينة . يكتب هذا الخوارزم باستعمال تعأبير خاصة تدعى عابر 
خوارزمية ( نسية إلى ا لحل المنصوص بلخة معيئة كالفرنسية أو العربية أو غير ذلك ) » آو 
شل بواسطة سياق بياقي (غ2 01831812 gorithm,‏ . ولكن الرحلة الأصعب في 
البرجة ككل » ليست عملية كويد اخوارزم أو ترجته إلى لغة معينة » بل هي عملية تصور 
الخوارزم نقسه آي تصور طريفة الحل الأمثل » وهذه هي مرحلة التحليل (غsرادمه)‏ . 


لتسهيل العمل ولتحسينه › سنعمل لقصل الصعريات عن بعضها > أو تقسيم 
المسالة الآولى إلى مساقل أو موأضيع بمستويات ختلفة من التعقيد . هذا هو السار أو الطريق 
الواجب إتباعه سلحل المسالة وصياغة 1-خوارزم . من الطرق الواجب اتباعها لبلوغ الطريقة 
الثلى لحل المطلوب » ثرى من اليد الحديث ولو بإجاز عن الطريقة التصاعدية والطريقة 
الانحدارية قي التحليل . 


1 التحلیل اللأتحدأري 
تقوم هله الطريقة ء وعن تحللال الال المطروحة في حالتها الأول › على تقسیم 
المسالة ود الانحدار » مرحلة بعد أخرى تحر مجموعات من السائل الصغيرة السهلة إلحل . 


2.2 ۔ التیحلیل التصاعدي 

السار الموضوع يقوم ر على عكس التحليل الانحداري الذي يبدا من المستوى 
الأعلل ) > ومن خلال المستوى الأدنى على الصعود خحطوة بعد خطوة حو المسالة المطلوب 
حلّها . نبد بحل الساثل الأسهل التي تعرف بأغها ستساعد على حل السألة كاملة بحالتها 
الآولى . ۰ 
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وبطريقة ری ۹ قرم بصع وسائط وآدوات لحاصة »۽ وي مرحلة دانحلية تقوم 
بتعحريشه [ستراتيجية اة لاستعم الها في حل السائل الأكة تعقيدا . 

ستقوم بتوضيح هذا المسار أو هذا الخط بواسطة مل بسيط يسل طريقة لضرب 
عنامر مصفرفتن (اعاحص) . 

نص السألة : لتفترض الصفرفة (حاجاوص) ۸ تالف من عدد ١‏ من الأسطر وعدد ١‏ 
من الأعمدة » والصقوفة 8 وتتألف من عدد ١‏ من الأسطر وعدد ۴ من الأعمدة . الطلوس 
أن نجسب نتيسحة صرب المصفوفتين : 

C= AxB 

الصحليل التصاعدي : 

الخطط التالي يدل على طريقة تشكيل الضرب المصفوفي لكل ذ وإلى كل ز ء هنا : 


Cj ¥ Af x B* 
ku1 


لكل متغيرة 1 من 1 إل ۸ کر 
CED CD +4 (, K) * B (K, 3‏ 


Cf. J} 0 


: و‎ 
. FOR 1 = 1TON Repeat 


Cil, 3) CE, J) + A (E, K) ¥ B(K. D) 


۴ 
سک ي 


1 O 
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حسابة السطر 1 » ستقوم بتغيبر مؤشر الأعمدة 3 . 
لكل 3 متغيرة من 1 إلى ۶ 
C.D e-0‏ 
كور لكل × متغيرة من 1 إلى ١‏ 
کرر 
CGEND+e-CLD FA Û, KE) # B{K,D‏ 

FORJI=1 TOP Repeat 
Cl, 3} 90 
For K =1 TON repeat 


CIE D-CA DFALK#FB(K,D 

: كاملة ۽ سلستعملل الخوارزم التالي‎ ٣ هكذا » للسابة المصفرفة‎ 
Var A, B, C Matrix ۰ 
Begin 
Cl, J) =0 
FOR I =1 TON Repeat 
FOR J] = 1 TON Repeat 
FOR kK = i TON Repeat 


COD w—CG, D+ 4, K) + B(K,. 
end 
end 


end 


الفصل الثالث 


المواضيع البسيطة ٠‏ الأنواع » التعابير » كتابة النتائج 


بعال الخوارزم مواضیم وأشياء ۽ قوم بإجراء الأفسال عليه . تختلف المواصيم 
باحتلاف نطاق إستعم اطا » وهي عاد : 
المواضيع البسيطة : 
الأعداد . مثالا : 1978 ,3.145 
السمات . مشلا : 19,۸ ,© ,.. 
- القيم الحبرية أو المنطقية . مشأ (false, ııe) F, T‏ 
ولکي لستطيح اة هله الأعداد او آلسمأات او المواضيسم بشکل عام ۽ سا 
التصريح عنها في بداية البرتامج » يتضمن التصريح عن المواضيع معلومات عن نوعيتها » 
وججمها . 
مثا : « صباح اير سيد مد » إني بحاجة إلى كلغ سكر وكلغ خبز» . 
تلاحظ في هذا الثل : 
 ,‏ تحديد طبيعة المواضيع أو الأشياء المطلوب سعالحتها ( شراؤها) . مثلا : المطلوب : 


* .. حبڙ »۽ سکر‎ EF 
» عدم إستعمال هذه المواضيم ع آد هذه الاشیاء بشكل عشرائي . مثا : جب آن نزن الرز‎ 
. . وشرب الكولا » الخ‎ 
. ای إن لکل توع من هذه الواضیم» عملیات عاس با‎ 
: كلا ۽ یدعی وع (عtyp) الإالتقاء بين‎ 
. ) طبيعة الوأاضيع إ رز » سكر » أعداد صحيحة » حقيقية . . الخ‎ 
. ) العمليات المرتيطة بها ( وزن » غسيل » جمع » ضرب الأعداد . . . الخ‎ 
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1 - الأتواع الأساسية والعمليات المرتبطة بها . 
نستطيح ييز أربعة أنوإاع أساسية للأعداد ء هي 

. iMîeger اح‎ 

الحقيقية »> أهع؟ . 

المنطفية أو البولية › boolean‏ . 

. chatacter تژlمawkiا‎ _ 


- انوا 2 احج tentîer, integer)‏ 
قيمة هذه الأتوأع شل الأعداد الصحيحة . 


التعبير عن هذه الأنواع : 

نستعملل عادة الترميز العشري لتمثيل هذه الأعداد . 

الرموز المستعملة هي : ,3,2,1 ,3,4 ,7,6 ,0,8 

ويإمكاننا إستعمال آي من التعابير المستعملة لمشيل العلومات الحفدية أو الرقمية »> 
أي الأعداد » كالترميز الثائي تي النظام اناي بوأسطة الأرقام 1,0 . 

اتعمليات اسار ية ع ذه الأنواع هي العمليات العأدية ر امم 3 الطرح 3 
الضرب › اأشسمة < 4 mod‏ { 4 
ب التوع أ-قیقی ٭مp‏ ر 2ع 

قيمة هذا التوع عيارة عن أعداد حقيقية » وشل هذه الأنواع ( الأعداد ) براسطة 


الترميز العشري غألا » أو في الترمير التنائي ٠‏ الما › أو السادس عشري ی بعض 
الأحبان مثا : 


i987, 133.50, 80012 


النقطة شل القاصلة المشرية في هذه الأعداد . 
العمليات الجارية عل هذه الأتولع هي نفسها تلك التي تجري عل الأعداد الحقيقية 
ل كويد ا الاعد اة بال 
canşt ; e # 1,71828 ; blanc = " ; Nm 3‏ 
وعلى العكس فإن العدد 
Ni »N +1‏ غر مسمىج 4 
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2 . التعريف عن المتحولات والأنواع 
31 _ التعريقف عن المتحولات والأنواع الحقيقية والصحيحة بلغة باسكال 
Var i : integer‏ 
real;‏ :2 ,¥ .8 
: عپأرة عن معرّف للمتسرلة المستعملة (؟ماوعا# امع . وكلمة ٣عععا:‏ تذل عى إن 
اسول أ “ي ج تع مسحي . 
Ka Yu‏ : عبارة عن أسماء متحولات أو معرقات مرح عنها على إا من النوع الحقيقي . 
2 - التعريف عن المتحولات والآنواع المنطقية أو البولية 
تأحذ التحولات النطقية قيمتان فقط : صح ١‏ نحطا (عن) ,عءاوا) . ترمز إلى هاتان 
القيمتان بواسطة الأعداد النطقية : .FALSE. yj F, TRUE. yÎ T‏ . 
العمليات : تستعمل العمليات النطقية العادية وء أو لا 0R > N01‏ 
AND‏ . 
يجري التصريح عن هذه الشحولات بلغة باسكال كا لي : 
VAR X, VY : Boolean;‏ 
gill - 3.2.3‏ ع (CAARACTER OR STRING) : ln‏ 
يشالف هذا الشسوع من جيم السات العادية المستعملة في اللغة : الأحرف › 
الأرقام » السمات التي يقال عنها بأعا خحاصة ( نقطة (.)» فاصلة (ء) » الفراغ( )› 
الدولار (8) » الخ .. ) 
التكويد : شاط السمة بواسطة أبوستروف و ' ( . مثا : 
و و 
في اللتوارزميات » يرمز إلى السمة « فراخ » (#ءدمء,ء١ة!ط)‏ على الشكل العالي: 7 9 
العمليات : تستعمل فقط عمليات القارنة على السمات » كالعمليات التالية : 
( یعادل ) > عر ر تلف) . 


3.23 ۔ الأنواع الگرقoة (enumurateê type)‏ 
نجد هذه الأنواع في لخة باسكال ( أوفي لخة أدأ) . 
VAR JOUR : (Lundi, mardi, mercredî , jeudi) ; :‏ 
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py J JOUR almzkl‏ ( يكن أن تأحذ فقط واحدة من القيم الموجودة ضمن 
اخلالين : آي من اف دنا إلى نانعل ۔ 
تعريفب هذا التوع : 

التعريف قي النوع المرقم يسمح بربط إسم محين يالنوع » وذلك قي كل مرة نحتاج 


+ 


; مثالا‎ 
type response w {yes, No, may be); 
chifre = Û" 9, 
Var dig : chiffre; 
: e ت سیستیدل آ تبر‎ 


var Gig: Û ., 9c 

في کل مرَة نروغب قيها بيلوغ النوع ع۲؟#طء المصرح عنه كنوع في بداية البرنامج . 
expressiot jail _ 3.3‏ 
314 حسابة وتقييم التعابیر 

الطريقة الأكثر شيوعاً لمعاة المواضيع من إعداد وثوابت ومتحولات » تقوم على 
إدحا هما في عملية معيئة حسابية أو متطقية . تعمل لذلك المؤثرات البسيطة ( المؤثرات 
المنطقية 0R . AND » NO7‏ ) عل عتاٹر واحد ر مؤثرات آحادیة ( مؤثرات جتاثر واحد 
(singe operand operator)‏ ( ء أو عل متاترین J‏ مڑٹرأت (two operands 4ı‏ 
operator)‏ { ۔ هذه الماترات (لص۲ء٤مم)‏ تتتمی إل أحد الأنواع العرفة آعلاہ ۔ 

لقترص ة وا هي مواضصيح {operator} jg {object}‏ احادي > * هو مئر ٿنائي 
واexp eXp2 u‏ عیارۃ عن تعایص . فإذا 


da. Xa, a 7 3, expI Fexpd 
. عبارة عن تعاب مرتيطة بعمليات تدل عليها المؤثرات ا وة‎ 


مزثر . هذه الأولوية تسمح بترتيب المؤشرات فيا بينها . القواعد التالية ححدّد نظام 
اسسا . 
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ججب البدء أولا بتقييم وحسابة أو تنفيذ تلك العملية التي تتمتع بأولوية أكبر من 
العمليات التالية التقاربة . 
مثلا : لحسابة 2 / 5 + 3 نيدأ بجؤثر إالقسمة 
وحسابة 5/2 وبعد ذلك نقرم بجممع نتيجة القسمة هذه مع 3 . 
- في حال تسأوي الاولوية » نيدأ باساب من اليسار إلى اليمين . 
مثا : ملسماية > 5 =2 +34 
نبد بواسطة 2 + 3 وبعد ذلك نطرح من التتيجة 5 . 
- من الممكن داثاً حصر العمليات الجزئية بداخل أهلة كي نستطيع إحترام نظام آولوية 
ورات عند إجراء اسساب » 
2 الؤٹرات باغة پاسکال 
آ - الؤثرات اليرية . 


- الطرح 

+ امم 

# الضرب 

ر القسمة 

¥ القسسة 

module mod 

: س المؤثرات المنطفية‎ 
and, Or, NOT 

ج المؤثرات العلائقية . 

= یعاد 

< اکير من 

= > قل أو يساوي 

= < آکیر أو يساوي . 

د الدالات إلبرية 


× القيمة المطلقة من‎ 8 abs (x) 
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{x7} x مریم‎ sqr (x) 


× جیسب‎ sir (X} 

× جیب تام‎ cos (x) 

arctg (x} 

exp (x)‏ الدالة الأسية 

× لوغاريشم‎ in (e) 

× الحذر التر بيعي من‎ sqrt (x) 


فلنشر هنا إلى إن حسابة دالة الرقغ إلى أس معين تتم على الشكل التالي : 
x = OX p(y} # in {x}‏ 
_ الدالات الحذرية 
suce (x}‏ 
pred {x}‏ 
ard (x}‏ 
chr (x)‏ 


و دآلات التادل 


(×) عص = القيمة الصحيحة من × إذأ كانت 0 = × . أو القيمة الصسحيحة من (×) كاه إذا 
كانت 0> × . 


# 


ملا : 
trune (17.986) = f7‏ 
trunc (— f3} = ~~ 4‏ 
round x}‏ = املد الصسحيح الأقرب إل × . 
rourkî (7.61 } = {R‏ 
round (7.42) = t7‏ 
ر الغالات النطقية . 
(×) لله تعادل عب إذا كان التعبير من الترع صحيج × هو مفردء وعکاه؟ إذا كان التعبير 
اليح تقسه مزدو ج .. 
من الممكن آن نعتير إت : 
30 


odd {x) = abs {x} mod 2 = 1 

ان تذل على نہاية السجل 
1إا تد على نهاية السطر من النص ؟ . 

إذا جرى إهمال ] . فذلك يعني آن التص هو سجل الإدحال أي ما يدخل بواسطة 

الأداة الطرفية (عاا؟ ااممة) . 
34 ۔ تابه اننسائج (Writing)‏ 

تقوم الآلة الحاسبة الجخزثية بحسرض متواصلل ومنتظم خميع التتائج الجزئية 

الوسيطية . ولكن بأستعمال -حاسب كير تكون النتائج ختلقة ومتعددة ء وعملية عرضها 
عند الإخراج ( على طابعة أو عل شاشة ) يجب أن يتم يشكل واضح مقصّل وجلي . وفي 
حدود الوارزم ‏ تعتير إت عملية الكتابة تتم بشكل متواصلل عل أعطر دون الاهتمام 
پحچم هذه الأسطر وبعدد السمات الطلوب عرضهاً أو طباعتها . هكذا » جب إستغلال 
سهولة الطباعة كي نستطيع تحضر النتاثج بشكل جيد . 


أمر الكتإابة هو : 
WRITE (ai, A2. ... am;‏ 
tءِ‏ 
کت (41 (AP u, a2‏ 
حیت : 
ا کن آن عل : 
تعجر چیر ی أو منطقي 


سيسلة من آلسمأات حصورة بداعل اپوستروف ر" ( 
الآمر ١‏ عل السطر ٠‏ ر( ع٢ا‏ ٣ه‏ ) يؤدي إلى الطباعة على سطر جديد تالي . 
تیل 
متالا 2 
WRITE Û the squarc of 4 = ° {x dF:‏ 
يزدي إلى طدعة النتيجة التالية : 
{he square of 4 z 16 ۰‏ 
تر حة ها 'لأمر بلغة باسكال هو : 
WRITE {(el.e2, ....cn):‏ 


3! 


يحادل : 


begin 
write (e1): 
write (e2); 
write (en); 
end. 


هذا إلآمر يؤدي إلى كتابة 1ع ,62 .... ۸ء على نفس السطر . 
الاجر اء صاعاتس يدي إلى إاء السطر » أي كتابة قيمة المتحولات على تفس 
السطر والموحة إى بداية السطر الديد . هكذا فالععليمة : 
writein (el, .. en}: ۰‏ 
begin‏ 
write {ei};‏ 
write (en);‏ 
writeln‏ 
end‏ 
تعادل الأوامر ألتالية : 


مثل 1 : 
إكتب عدد يساوي ٩‏ من النجوم (#) على تفس السطر : 
for x : = 1 to n do‏ 
write (Û # °);‏ 
writeln‏ 
مش 2 : 
إكتب م *# ١‏ مرّة الرمز على نقس السطر ء وذلك على جموعات ء تحتوي كل 
وا حدة على عدد ۶ من الرمز - » وتنقصلل عن الألحرى بواسطة الرمز + . أي على الشكل 
الحال : ی چ می ا ت 


واا کت 


P 
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for î : = | to n do begin 
for j: = 1to pêo 
write C};. 
write f 4 °} 
end: 
writen 
هناك تلائة حالات قد تظهر خلال كتثابة النتاتج‎ 
. ۽ تکتب قيمة ع على شک سمة ذا كانت ع عبأرة عن سمة معينة‎ WTIÊ (8) التعليمة‎ 
فراغ ِ وبعد ذلك قيمة التحولة علل شكل سمة ( ق اخالة‎ ٥~ 1 کت‎ 4 write {en}. 
. ) سمة معيئة‎ ٠ التى شل فيها‎ 
: مثا‎ 


3 


write ([û". "a": 2] ج‎ 8 a 
. عبارة عن علد صحيح‎ e 
. © (ع) عازاw : تكتب التمثيل العشري للمتحولة‎ : 
تشه التمثيل المشري لمتحولة مسسوقة یدد من الفراغأات‎ u wre {e:0]; 
ّ ٍ من الرمرز في المجموع‎ ١ ألضرورية للحصول على عدد‎ 
: مثا‎ 
write (2: 2, — {2:04 27. BY; 
: هده التعليمة تۆدىي إل كتابة‎ 
12 ~2 7 
. ۔ ع عغبارة عن عدذد یی‎ 
Wآ!†ع‎ )۵:۸( (ع) عااإw » تکتب قيمة ع بشکل عدد حقیقی بفاصلة عتحركة إ أي هر‎ 
. ) تعلق با لحاسب المستعمل‎ ١ حيث‎ 
على شكل عدد بقاصلة متحركة مسبوق بعدد من‎ ٤ تسنمح بكتابة قيمة‎ : write (e: r} 
. سمة هو غير كاف » قسیتم توسیعه‎ 
على شكل عدد حقيقي بفاصلة ثابتة وبعدد مساو له من‎ ٠ از » يكتب قيمة‎ )e: : ( - 
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الأرقام للقسم الكسري ( العشري ) من الحزء العشري (عدونادوص) » وهنا فراغات 
تسبتق العدد لتغطية مكان ١‏ سمة . وإذا كان الحقل المؤلف من ١‏ سمة هو غير كاف 
قسيتم توسيعة . 
€ عيارة عن متمحولة من السمات 
)e(:‏ ماناس تكتب السمات × من السلسلة حسب ورودها في المتحولة . 
vt (e:‏ » طبع العدد ” من السمات الأول الي تلق السلسلة e‏ > على أن 
سبق بالعدد اللازم من الفراغات لتخطية الحقل املف من " موقع ( أو" سمة ) 
اذا کان × <8 . 
۔ € عيارة عن متيحولة منطفية 
write (e):‏ „ كت السلسلة "ع أو السلس "ما" 
gyi « write fe:n}:‏ بتکییر اقل من ٩١‏ من السماآت . 
5 _ إدخال المعلومات أو قراءة المعطيات عصاadءR‏ 
الآمر المستعمل لقراءة المعلومات يبدو على الشكل التالي : 
Read (al. ... an}:‏ 
أو إقراً ( a1‏ .. اa7)‏ ؛ 
وتترجم بلغة باسكال بواسطة التعليمة التالية : 
Read (al, .. an}:‏ 


read lr {a .. an}; 


في الأمر الآول يقرا الحاسب المحرلات 1ه .. صد الوإحدة بعد الأنحرى ولا ينتقل إلى 
السطر التافي إلا ذا عياوز طول جيع التحولات 41 . ره طول سطر وإاحد . بينها في التعليمة 
المع فإن الحاسب يقرا سلسلة الححولات الموجودة بداخل الملالين ويشقل بعدها تلقاثياً 
إلى بداية السطر التالي . 
3.5 ى التسمية › التتاني ۽ ألقراعة ٠‏ الإخاق 

قد تقوم ادل تحليل المسالة بتقسيمها إلى مسائل ثأنوية . جب آن تعمل على حل 
هذه المسائل الثانوية حسب نظام ترتيبها وورودها وتواليها . النتائج الحاصلة من حل كل 


اة تانوية يمجن ن 7 تستعمل کمعطیات ل السات الثانوية اللاحقة . سن التاسب إا 4 
ولکي تمكن من معالة هذه التاتج 4« أن نقوم بتسميتها وهذا يتم بواسطة المعرّف 
(identificator)‏ . 
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من الممكن إذاً تسمية هذه الثوابت » مثلا ربط المتحولة ۴۲ بالثايتة 3.14 ( = إ۴ 
cont 3.14‏ ) » أو أيضا تسمية معطيات اخوارزم ال نحصل عليها بواسطة أحد أوامر 


ِ القرأءة‎ 
Nommation aځمnتil‎ _ 3.5.1 


يعني المعرّف (ءهادءناءة) إحدى القيم التاتجة عن الاب . يضاف إلى كل 


معرّف مجموعة من المميزات التالية : 


م اعرف يجب أن يكون وحيداً » يجب تسمية نتيجتين غختلفتين بوأاسطة مُعرّفين 


ختاشین . 


- نوج اعرف (ممر) : ويدل على المجموغة التي تنتمي 


اعرف . 


۾ ك 
مدد هذه المميزات عند التصريح عن العرْف . 


النحو الاس بالتصر بح : 


حيث ۲ : تدل على نوع المعرّف . 
۷ : إسم المعرف . 
أمثلة : 


الدلالة : 
بجب أن تكون قيمة ۷ متوافقة مع النوع المعلن † . 
- بعد تحديد المعرّف» لا يكنا تخيبر قيمته . 


إليها القيمة المعنية بواسطة هذا 


{Syntax declaration} 


t ifentfficator iş v 


real Pi is 3. 1415926535 
real twpi iş 2 4# pPi 
bool test is true 


int nb mois is 12 


- جب التصريح عن كل معرف مستعمل في الخوارزم في بداية البرئامج . 


متلة ؛ 
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type ciiffre = Û" ..‘q': 
var digit : chiffre ; 


أي : تاح الحولة زونك [حدى ıãم chiffre‏ 
consi pi = 3.14‏ 

أي إن : 
Cont‏ _ تدل علل إن الححولة هي تابتة . 
اګ 
ام ۔ سم المعرف أو إسم الثابتة . 
4 ._ قيمة اعرف أو الخابتة . 
3.5.2 _ llأتJdig (sequentiality}‏ : 

لنقترض إن المسألة ۴ تنقسم إنى الساتل الثانوية 83 .51.52 وإن هذه الأخيرة جب 
أن تقذ حسب هذا الترتيب » نستعمل الرمز « + » كفاصلل بين هذه الاجراءات أو 
المعاات . هکذاء سشحدّد ۴ بواسطة الكتابة التالية : 

Starr S1: S2, S3 END 


مقلا : 
إكتب اخوارزم الذي كسب مساحة وحجم كرة بشعاع يعادل 1.24 سم , 
ستاحة الكرة سب بواسطة المعادلة 2 
S=4r. R7‏ 
حجم الكرة يعادل : 
Va dir R°/3‏ 


نالاحظ أن حسأبة قيمة ۷ تحصل عليها من 5 بواسطة الميغة R3‏ ٭ 5= ۷ ما 
يمتح لتا بتقليص عدد العمليات . 
ذا » فبالامکان کناب الخرارزم على الشكل التالي : 
Real Fi is 3.1459;‏ 
Real radius fs 1.24;‏ 
real surface iş 4 3# Pi 4# radius # radius:‏ 
real volume is surface ¥ radius/ 3;‏ 
write { the surface of sphêre w ' surface,‏ 
‘vaolıme x ° , volume)‏ 
END,‏ 
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COLLATERALITY Jll! _ 3.5.3‏ 
لا تعالج یع عملیات الحساب التايعة للخوارزم بالضرورة يشكل متسلسل . لانها 
قد تكون مستقلة . الالة الأكثر كلاسيكية هي تلك اعاصة بتقيم التعايير . فلتقترضص 
التعبير ايري ثب + طا # د ء تفرض قواعد الآولوية أن نحسب ا # د ولاك قبل إجراء 
e‏ . وعلی العکس > لا يوجد أي شيءَ يدل عل ضرورة تیا ۳ا هه ٥‏ فيل ا 
لتفترض المسالة ۴ التي من المكن آن تق قم إل ثلاتة مسائل مستقاة 1 

,3,82 . هذه السالة کن أن شل بواسطة 83 ,82 ت الفا دم تدل على 
الالحاق »> على عكس النقطة والفاصلة (؛) الي تعني التوالي . 
ثلا : 
لنفترض عددين حقيقيرن ٠‏ وط للقراءة حسب ورودها » ترغب بحسابة نتيجة 
الضرب ا × = م والقسمة اله » والجموع¶ + م . بالإمکان آن نكتب الخوارزم على 
الشكل التالي : 
start‏ 
ret u i$ Read freak,‏ 
read bis Read real‏ 
fezl bis a # b, real q is a/b:‏ 
write Û the product of , 4, "and", b.‏ 
‘Eqtal": . p. ' and the quotient „. q,‏ 
‘the SUM of p and Gq = :'.p + gq}‏ 
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الفصل الرابح 


التكرار » المتحولات > التخصيصس 


(Iteration, Variables, Assignements) 


1 ادى : 

الأفعأل : إحسب المبلخ الدفوع لكل عامل من شركة معينة . 

إحسب الأعداد n Jf‏ الأول من سلسلة من الأعداد جر آع معافة على ”یس 
عتاصر الشحة (إveci0)‏ الخ ٍ 

إذا كان عدد عمليات التكرار كيرا > فمن الصعب إعادة كتابة نفس الخوارزم لعدد 
٥‏ من المرٌات . سیکون من غير الممکن کتابته إذا كانت ١‏ غير معروفة مسبقاً وفي البداية . 
مغل : إذا كان ذلك يعلق بعاجة جموعة من العطيات « حتى نصل إلى آخرها ولا يبق 


منپا شيعا » . جب إذاً أن نتمكن من تحديد مدى عملية قكرار الفعل » أي التكرار ء 
الذي وبعد التصفضر والإاعداأد , يتتابعم حى تحدث حادثة معينة : هذه هي حادشة إ إنپآء 


التكرار » الذي نحدده في اخوارنم بواسطة أحد الشردط ` 
إحدى السلاسل الحددة مل اها تکرارية ۲ آي حیث السصر مد ق بار د 
ll = f (Un-)‏ 

وإدا کائت القيم الوسيعلة UI...‏ ليست حفر ظة 3 تقوم بشمتیلهاً وتحدیدها بشکل 
متثأل, بوإسطة موضوع مود یدعی متحولة (عااوا٣١۷])‏ , هذه إلقيم ... ,ا ا و هدا 
الموضوع ایدید آي المتحولة جب أن یکوت موضوع تصريم 4 آي e:‏ صرح عته وعن 
وعیته وحجمه ( مثا : التصريح عن عدد العناصر في أحد الجداول ورعن نوعيتها) . 

ویشکل عام نستطيع إعطاء المتحولة قيمة أولية 

هناك عملية تدعى التخصيص (2۳8۸1١عادعة)‏ ۽ وهله العملية تسمح بتخيير قيمة 
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التعحولة حسب رغبة المبرمج . 
في أعلب الأحيان نستعمل إحدى التحولات ر كمؤتر ) لتحديد شرط إخباء عملية 
تكرآر القع . 
1 - عملية التكرار ۾ حت حادثة عمل 8 
ټکتي هله العملية بوآسططة الاسجراء اتالي 
To êvenement DO‏ 
Al:‏ 
while canditior sort by evenement‏ 
Lw‏ 
Continue‏ 
:evenement‏ عبارة عن مرف )identificator)‏ میسن أو اسم متحولة . 
condition -‏ : عبارة عن تعب منطقى يشل شرط معين للتنفيذ » نتيجة هذا الشرط هي 
صح (true)‏ آو عاط {false}‏ . 
ك 2ك : عيارة عن أفعال ر( عمليات > تعلیمآت ۽ أوإسر ( 5 واحدذة من هده 
الأفعال قد تكرن قارغة بدون أثر ر أي يدون نتيجة ) . 
while... to‏ : ( حى . . . عندما ) هما عبارة عن مفاتيح أوامر التكرار . 
دلالة التكرار يكن أن تحمشل بواسطة المخطط الاي : 
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هذه التعابير ( حت . . . إفعل » عندما شرط إفعل ) يكن أن تترجم بلخة باسكال 
بواسطة الأوامر التالية : 
wiile © do‏ )1 
begin‏ 
statements‏ 
end.‏ 
repeat‏ )2 


statement 


statement 
UNTIL C 


ملاحظة : من الممكن في لغة باسكال آن نستعمل عكس الشرط لتابحة التكرأر 
while NOT C‏ » آي إذا كان الشرط غير صحيح نايع التكرار . 

مثلا : الحذر التر بيعي لعدد إمجابي ك يعادل حدود السلسلة التكرارية. 
w-2‏ لج + د) سد بن سكذا » فإذا أسميتا حدود السلسلة 1 فسند ذلك سيكون معنا : 

12 + ) =1 آي إن a‏ =۴ 

لذلك ولتحصل على 1 بدقة معينة تعادل «دااومء جب وقف عملية التكرار لقيمة 

المؤشر × عتدما تصبمح قيمة التعبر | 1×7 - ة_| أصغر من «0ااومع . 
3 


program Newton {input , output}; 
) ا( حسابة الحذر التربيعي باستعمال طريقة نيوتن‎ 


Var u: real; £. سلسلة التفاربات‎ 
a: real; ) العدد الذي نحت عن جذره‎ j 
tepsHon : real; ) إ الدقة‎ 
begin 
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epsilon : = {.O0OI; 
read (a} j U: # f; 
repeat 

u: z= (i + af u) 
until {abs (a ~ u #% u) / a} < epsilon: 
writelin (rı} 
cerd, 

42.2 التصر يح عن التحولات 
الحصر يج عن اللات یتم على الشکل التالي : 


Var t identificator 
. اسم التحولة‎ gîs  iontitieutor 
ٍ يړن اأحولة‎ -1 
, كلمة مفتاح (لإwo رع , وشل الايعاز أو الأمر بالتصريح عن التحولة‎ 
. معتق هذا التصر يج ۽ آن اححرلة entificn07ل تعي إو ثدل على قیم من نوع ؟‎ 
. ۲ هي من توع‎ lentifcetor أو بكلمة أخحري . إن المتسميلة 0 السماة‎ 
: لاعطاء قيمة أولية للمتحولة ء نحتب مأ يلي‎ 


Var t idemtificator unit expression 


التعر expr e50‏ هو من ىرع 1 وشل القيمة الأولية للمتحواة المسماة 
HteutHicatur‏ . 
أهمتلة . 
Var INT total;‏ 
Ls‏ 
. انوع {INT‏ : تسر J SN TEGER aaiS‏ یج 1 وشل نوع التحولة الذي رهزناً إليه 
tul . (type) 1 dl‏ وشل اعرف identificator‏ . 
معت هذا التصريح إن المتحولة ا۵ا٥!‏ هي من التوع 1۲۴6۴۴ أو الصحيح . 
Var real moyenne unit Û;‏ 
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التحرلة ع#صتعرمص ذات القيمة الأو لية 0 هي من النوع اھعء أو الستقيقى . 
من الممكن حع التصريحات عن عدة متحولات ( بدون إعداد أو إعطاء قيمة أولية 
ها ) وذلڭف دا کات هذه التحرلات من نش نفس التوع ٤‏ وعل الشكل الي : 
Var INT nbl , nb2, nb3;‏ 


4.23 . التخحصیص tassignement , AÎectatio:)‏ 
تتم عملية التخصيصس على الشکل التالي . 


identificatoTr : = expression 


: :- الرمز * : يدل على عملية التخصيص . 
التعبر ١0اووءام×ه‏ » ويكن أن يكون عبارة عن ن ثأبتة أو معادلة جيرية أو منطقية٠»‏ وعبب 
ن یکول ټوعه متططابقاً مح وع القيم الحنية بواسطة المخحولة Nlentificato+‏ . بعد عملية 
التخصيص يصح التعبير ١0اء؟ع١م×ء‏ هو القيمة الحديدة للمتحولة 0 اماناو عل . 
مسالة : معدا سلسلة من الأعداد الخحقيقية المعرفة بواسطة المعادلة التالية : 
No =¥ a‏ 
@ حح i = Eis) i‏ 


ألطلوب حسابة العتصر الأول نا الذي جاوب على الشرط (ن)0 . الوارزم 
المناسب لذلك يكن آن يكتب على الشكل إلتالي : 

begin 

Var real u init 9; 

for u DO 

while Cu} Sort by u 
u: == f (u) 
continue; 


write (the result is" , u} 


مثا : لسابة ۷72 ء يكن أن نستعملل السلسلة التالية : 
xz j‏ 1 
ute 2 (i > O) = (us — 2/1/2 û 0)‏ 2- 
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القيمة التي ف نیٹ عا تعادل حدود دا عندما تتجه أ¡ نحو اللاعيأية 4 وبإمکاننا إعتبار 
شرط الحقاية من وجهة تظر الدقة الطلوبة الشرط اتا : 
epsilon = | u*4 — 2 | «< 0.001‏ 
وإلخوارزم المتاسب سيدو صل الشکل الال : 


begirt 
) 2 [حسبان الجذر التربيعي للعدد‎ 
real epsiton is 0.001; ٠ 
Vaf real u init I; 
for square root DO 
while abs (ı f 2 ~ 2) < epsilon 
sort by square roof; 
(û + 2/0/2 
continue; 3 


write {the square root of 2 =’, u) 
END 


َ 


Extension agai! _ 4.3‏ 
في بعض االات » يكن أن تكون حوادث التوقف نفسها ختلفة . مثلا » البحث 
عن عنصر في جموعة من العناصر يكن أن ينتهي بنجاح - إذا وجدنا العتصر المطلوب - أو 

پخسارة ۔ إا ل تسد هذا العتصر بعد الیحث عله في كاملل المجموعة ودوك نتيجة . 
وني جميع الأحوال » فالأغعال الواجب إتخاذها في هذه االات أو رذات الفعل على 
النجاح أو اخسارة يكن أن تكون ختلفة . 
بذ.اية 
سحت الحادثة 1 . . . أو اغادثة 2 . . . أو الادثة ١‏ أفعل 


کھ 
عتدما الشرط K‏ فدهء أخرج بواسطة الادثة 1 ۽ 
;لھ 


عندما الشرط cond Î‏ احرج بوأسطة زاء ۽ 

إانعل 

رج ev‏ : فعل ]چ 

رچ [€۷ : فع إ5 

sı jd ; evn حرج‎ 

تہاية التكرار 

صبأغة هذا الوارزم باللخة الانكليزية تېدو عل الكل التاني : 


FOR evî or ... Or ev] „.. or evn DO 


Ak; 


while cond k sort by evi; 


اھ 
while cond sort by ev];‏ 


DO 

output ev : action sÎ 
output ev] : action sj 
output evn : action sn 


tnd of iterallon 


وبالامکان ترجمة هذا ا-لخوارزم باللغة الفرنسية على الشكل أالتالي : 


Îusqu'ê evî oli ... Ol evÎ .... ot evn faire 


;ھگ 
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quand cond k sortir par evi; 


A; 


quand cond } sortir par ev]; 
DO 

sortie evl: action s1 

sortie ev] : action 5j 


sortie evn +: action §R 


fin iteration 


سیتم تنفيذ فعلل واحد هو ز5 : أي الفعل الذي يناسب الحادثة ز«ع التي ارت 
المشرج ز8 . 
مسألة : 
البح عن أحد العتاصر بداخحل لائحة من الأعداد (عائا1) :لنفتدرض لائحة 
سحتوي على أعداد صحيحة وإعبابية › وتنتھی بالعدد صفر ۔ ستبحٹ فی إذا کان أحد 
الأعداد المعروفة مسبقاً مرجوداً ضمن اللائحة . 
الخوارزم المذكور يقوم باليحث بداخل اللاتحة حت جد العدد المطلوب . 
لضفترض آن أأحذد الذي تبحث عنه هر N8‏ , 
الححوله الي عل العدد الموجود قي اللائحة هي : عuاةv‏ . 
المحولة الي شل العدد الغائب هي : vakıe abscent‏ 
الأعداد الموجودة قي اللاثحة هي اونا طم . 
Begin‏ 
INT NB is readint;‏ 
Var INT nb jist init readint;‏ 


for value OR value abscent DO 
while nb list = 0 sort by value abscent; 
while nb list = NB sort by value; 
rib list == readint 
Continue 
output value : write {the number is present’) 
output value abscent : write [the number is abscent}; 
end. 
: المسمرلات الست لستعملة في !| اخوارزم هي‎ 
غدد صب م يدخل | ف المكية بواسطة القراءة ( مث : ادل ردد بواسطة‎ : readint 
. لوحة مالامس الشاشة { . وهو يشل الآعداد ألمقروعة سن أللائسة‎ 
هو اعدد الذي تبث ع إذا كان موجوداً في اللائحة . هذا العدد تقرآه الكنة من‎ : N8 
۴ ارج ¥ ويتم إدنحاله أو قراعته بوأسدزة وة الاس‎ 
الذي‎ N8 إذا ل نجد العدد » فستكون القيمة غائبة » وبالتالي العدد‎ : value abscent 
عندماً تكون عمليات التكرار متداخحلة . فليس من السوح اروج من عملية‎ 
+ التكرار إلا بوأسطة إحدي اللرادث التصلة بعملية التكرار هلذم‎ 
. هكذا فالصياغة التالية هى غير صحيحة‎ 
FORel DO 


FOR e2 on e3 DO 


while C sort by e1; 
DO 
output €2; 
outpute3; 


end of interation 
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القصل الخامس 


الاختيار (>ا#0ء) 


1 .ادق : 
قي أکثر الحالات › لا يتم تنفيذ الأفعال إلا إذا تأمنت بعض الشروط : 
لنقترض العادلة التالية : 
ax? + bx + c= Û‏ 


فذا كانت القيمة م و سليية »> تكون المعادلة بدون جذور . آما إذا 

کات 44~ ٣ ٥‏ ٹساوي صقر > تكون المعادلة بجذر واحد . وفي الحالة الأخيرة » 

إذا كانت عوة ‏ 7ط ٣ب‏ إيجابية » تكرت المعادلة بجذرين مختلفين . 

إذا أصبح مخزون سلعة معينة معادلة لقيمة دنيا »> يجب وضع طلبية جديدة . 
عمليات الاحتيار هذه مرتبطة بشروط معينة بوامطة تعبير بولي أو منطقي . فإذا كانت 
قيمة هذا التعبير (صح ) عدا » فهذا سيؤدي إلى تنفيذ معالجة معينة أو أفعال مرتبطة 
بهذا التعبير . لنفترض إن أ عيارة عن عدد 1 من الشروط المختلفة > وإن 5 عيارة 
عن عدد من المعالجات المرتبطة ب الشروط ا . فعملية الاحتيار تكتب كما بلي : 


بدت 


الشروط ا٣‏ هي عبارة عن تعابير منطقية » والمعالجات 11 عبارة عن أفعال يتم تنغيذها 
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حسب قيمة الشر وط ات ٍ 
يتم تقدير وحسابة التعابير الشرطية المنطقية ا٣‏ بشكل متكأمل ومتحد EF‏ الشروط 
يجب آن تكون تبادليسة ومقتصرة » أي هتاك شرط واحد على الأكثر بقيمة عدا 
( حقيقة ) . 
i j,i j. Ci AND Cj = fafse‏ 


عندما يكون الشرط © ه حقيقة » » سيتم تنفيذ المعالجة أو الاجراء المتاسب 
المرتہط په . 
مالاحظة : إذا رغبنا بتلفيذ القعل 1 + ٣١‏ عندما تكون الشروط C1. ... ©١‏ غلط 
(عواھ؟) . تکتب ما یی : چیو اه ۲۵ إلى تحني تهاية السحالات . 
ا Case‏ 
Cl 4 TI:‏ 
C2 T2,‏ 


Cn sz fr; 
ese zs Tr + Î 
gend of case 
ق‎ Tn + ! ادا جرى توقع معالجة خاصة بعد عواع فسيجري تنفیذ هذه ألمعالحة‎ 
. الاتتهاء من التعليمة معو > وإلا تنتهى «وه» بدون تتفي آي فعل أو إجراء‎ 
: تسم تة باسکال بالتعيير عن هذه أليحالة بوأسطة ألتعليمة العالية‎ 


CASE expression - test OF 
valeur İ : instruction Û; 
valeur 2 : instruction 2; 


2 


vtleur 5; instruction f; 


END: 
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عندما تكون قيمة التعبير expression‏ تعادل القيمة آ ٣ناعلة۷‏ ۽ سیتم تنفیڈ 
التعليمة ‏ ( والتي من المحتمل أن تكون فراغاً ) . يجب أن تكون القيم أ عيارة عن 
ثوابت » كمايمكن أن تمم عدة قيم إذا كان الاجراء أو المعالجة المناسية هى نقسها . 

إذ' كانت قيمة التعبير ا1e5-١0اووعإم×ء‏ لا تعادل أية قيمة حاضرة من ١‏ إاعاة > 
فسيتتهي البرتامج إلى خطاً . 

وتعتبر هذه التعليمة أشد فعالية من نظيرتها في لخة فورتران )6G0۲0(‏ وبازيك 
{ON}‏ لن المنتقي ليس بائضرورة هو صحيح وألقيم ليست بالضرورة متتالية 5 

مثلا : إحسب جذور المعادلة ع + x‏ + ته ر0 = ة) . 


Begin 
regal a is read real; 
real b is read rei: 
real ce iş read reat: 
real delta is b ? 2 — 4d ¥ $c: 
case 
delta < J~ write (without F real solution’), 
deita = O—s write Û ane solution, x = `", — b/2 # a) س‎ 
delta > [+ write Û two solution: ` „ on line. 
xle{(—b+ vT delta = {3 # a} 
x2, (bb — VT delta) / (2 # a}} 
end of case 
END; 


مسألة 
اكتب بلخة باسكال البرنامج الذي يقوم بحل المسألة التالية : 
التسجيلة المميزة للزبون تحتوي بالتحديد على حرف أبجدي يدد الحسم 
المراغق للر بون حسب القاعدة التالية : 
o‏ جسم A7‏ )1 .حسم U‏ 
Sh‏ حسم Sa B'‏ جم )85 
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وذلك إذا كان ! لميلع بزید على 1000 ليرة ٤‏ وإلا دون حسم 
Var LC: CBAR:‏ 
MONTANT, APAYER : REAL:‏ 


CASE LC OF 
A, OC i: APAYER : = 0.9 # MONTANT: 
B’ : BEGIN 
IF MONTANT > 100.8 
THEN APAYER : = 0.95 & MONTANT 
ELSE APAYER : = MONTANT 
END; 

DP’: APAYER : = 95 

END; 


المتحولة MONA N7‏ : تعلي الميلغ الاجمالي . 
المتحولة ۸۴۸۷۴۸ : تعني المبلغ بعد الحسم أو المبلغ الواجب دفعه . 


IF .... FHÊN ... ELSE التعليمات !نشخ‎ . 5.2 


IF C THEN ‘TI 
ELSE T2 
END IF 
٣1 إذن‎ C إِذا شرط‎ 
T2 Ys 
: أو بالفرنسية نكتب ما يلي‎ 
Si C alors TI ٠ 
Sinor T2 


2.7۲ : عبارة عن تعلیمات آو إجراءات أو أفعال , 


€ : عبارة عن شرط معين على أساسه يتم تنفيذ التعلیمات ۲1 أو 712 . هذا الشكل 
يتاسب التعليمة التألية قى لغة باسكا , 
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IF C THEN 
instruction Î 
ELSE 

instruction 2; 


instruction 3; 


أي إذا كانت قيمة السرط المنطقي ١‏ هي ( صحيحة ) «عناعا» فسيتم تنقيذ 
التعليمة ! ع0تاعن] ا و بعد ذلك التعليمة 3 ماياو . أا إذا كانت قيمة الشرط €٥‏ 
هي مادا فسيتم تتفي التعليم 2 ١10٣ای‏ بعد ذلك 3 01ناcنn n‏ . 


2 


: متلا‎ 
IF A > B THEN 
WRITELN CA is Great than B) 
ELŞE 
WRITELN (CA is less than B'); 
WRITELN (END OF SEARCH’; 


مسالة : 
حل معادلة الدرجة الآولى 0 = ط + جه ء 
إذا كانت قيمة ۸ مختلفة عن صفر 0 = ۸ » فالجذر سيعادل ۸~ = × 


آما إذا كانت قيمة ۸ تعادل 0(0 = 4۸) ء فسيتم طباعة «عاطادو0مهة» أو غير محدّد 
UN DETERMIN ATED‏ حسما إذ1 كانت قيمة 8 تعادل صغر أو مختلفة عن صفر . 


IF A = Û THEN 

IF B = O THEN WRITELN FUNDETERMINATED’} 
ELSE WRITELN (IMPOSSIBLE) 

ELSE 
BEGIN 
X= w~ BJ A: 
WRITELN {The root is = °, x} 
END: 
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الفصل إلسادس 


ARRAY JglڌخÈl‎ 


مجمع الجدول جموعة معينة من القيم التي تتاز بتفس الخصائص وتنتمي إلى قوع 
معين : وبالإمكان تسمية جيع القيم » آو إستعمال تعر أو تحديد دقيق لواحدة من القيم 
الخرتة في الحدول أو أحد عناصره بواسطة عملية تأشير معينة تدل على العتصر أو القيمة . 
نجد مثا : هذا النوع من المسائل في ترقيم الأحرف الأبجدية . فإذا أطلقنا الاسم 
et‏ على جمرعة الأحرف » فمعتى ذلك » إن : 
Alphabet‏ دل او تعني جمرعة الأحرف الأبجدية . 
العتصر [ 14 ] ا#طةطم اة يدل على العتصر رقم 14 وهو احرف "۸ . 
العدد 14 يدعى مؤشر . 
1 _ التصريح عن الحداول 
للتصريح عن الحداول نستعمل بشكل عام التعابير الخوارزمية التالية : 
آ.. التصريح عن جدول من الثوابت : 
inf : sup } t iGdentificator is v‏ { 
ب . التصريح عن جدول من التحولات : 
f inf : Sup ] var t identificator { init v }‏ 
وهذا يعي : 
dentificator‏ : عبار عن إسم إلحدول بکامثه . 
ا : وتدل على نوعية عناصر الحدول (عمرا) 
VL‏ هو ترميز لعدد ١‏ من القيم في الحدول على الشكل الاي : 
(۷ ... .۷2 .۷1) ۽ حیث آ۷ عبارة عن تعبیر من النوع † 
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وإذا أدخحلتا ٤اا‏ اى التصريح ۽ > فهذا سسوم لتا بإعداد وعپيشة متحرلات !لسدول 
identifcator‏ إل ألقمة ¥ > آي إن عناصر الحدول ستأحذ كقيمة أولية القيم ۷ . 


i inf: stp —‏ قشل لود الدول ادنيا والعليا أو أبعاد الحدول . 
I1: 26 J] CHAR alphabet is Ca", bC... SEF‏ { 
{f itr } var reali v‏ 
اجه (إ0اءع۷) ۷ توي علل 1 عدد حقيقي . 
يشا دول alphabet‏ „ يشالف م سطر واحد و26 عامود رتل نجه 
e { Vector)‏ وشتوی على رموز أبجعددية ۽ عبارة عن احرف الأبحدية ھ .ا ...2 
l2‏ التصريح عن الداول بلخة باسکال 
يبدو التصريح عن الحداول يلخة باسكال على الشكل التاني : 
VAR V: ARRAY f i...3 J] OF REAL:‏ 
W: ARRAY [ 1..3 j OF REAL:‏ 


توي الدول ذو الاسم ۷ و۷ على ثلاثة عناصر حقيقية من النوع افع , 
real _‏ هي نوع عناص الحدول (t}‏ . 
idertificator _ V _‏ وشل عرف الدول أو إسمه . 
ولجن ذا كان هتاك دة جداول ر متجهات ) من نفس الدرع ومطلوب 
معالتها ء فمن الممكن إنشاء توع متجa‏ بٹlٹiة (three dimensional vector) sla‏ . 
وذلك علل الشكل التالي : 
TYPE VECT 3 = ARRAY I 1...3 ] OF REAL:‏ 


JARV: VECTI; 
WwW: VECT 3; 


62 معالحة عناصر الجحدول بالتتال 
التحو المستعمل لصياغة تعليمات العالحة يبدو كيا يى : 


identificator f index ] 
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المعرف هادع اانا دعل يشل إسم الجدول . 
عل عبارة عن تعبير صحيح حيث القيمة جب أن تن تمي إلى الفسحة [ صن .دز ] ۔ 


ألتعبıڪ‏ 1 yı identificator { index‏ عنصراً من ا دول يشار إليه بواسطة المؤشر الخاص 
به (×eكn؟)‏ في الحدول . 
مئل 2 : 
م4 {Vector manipulation) anil! ail‏ . 
لنفترض إالحجه ۷ الذي توي عل الأعداد أخقيقية («د ... .22 .اد) = ۷ . إذا 
كان هو معرّف الحدول الذي يشل المتجه هو ۷ المت رقم من 
الخحدول ء أي آالعنصر أك . 
اساتوارزم التالي بحسب تتيجة صرب الحجهين : 
Begin‏ 
INT nis 5:‏ 
TUR j real Vl tis {2.0.3.0.8.0.0.1. 10):‏ { 
l:1 } real V2 is (~—5.0, Û.8, 3.0.2.5. — O};‏ [ 
Var teal scolar product INIT 0.0;‏ 
Var int index init 1:‏ 
TO ali elements DO‏ 
while index Sn sort by all elements;‏ 
scolar product + : = Vj index X V2 index :‏ 
inex: = index + j‏ 


CORIAUE 


write (scolar product) 


cid. 


63 ۔ہ الخلقة د إل ہ حق ۽ (۴08) 

عندما نرغب بتكرار المعالحة لعدد دد ومعروف مسبقاً من الزات ء فمن الأفضل 
أستعمال الخحلقة ۴0۴۸ من الخلقة ۲0. فلناخذ الئل الذي يعالح الضرب الساكن إقادء5) 
produ‏ بین مئجھىن . 
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: باستعمال القة د حت » (۴0) يبدو اخوارزم عفی الشكل التاني‎ 
Var real PS init 0.Û; 
Var int ind init I; 
TO vector DO 
PS +:= find Xx V2 [ind TF: 
ind : = ind + I] 
while ind > n sort by vector 
DO; 

أما بواسطة الحلعة ۴0۴۸ » فسییدو اخوارزم على الشکل اتال : 

Var real PS init Û.Û; 
FOR ind from I by step 1 TO n DO 
PS +: = VI f md } V2 { ind j 
DO; 


هكذا » فالنحو المستعمل لتمثيل الحلقة « إلى - حى » يبدو على الشكل التالي . 


إل آ من 1ع بخطرة ۵2 حي 3ع 


5 إفعل‎ 
. إفعل‎ 
: أو بالقرنسية‎ 
pour i depuis e1 pas e2 jusqu'a e3 
faire § 
faire S 
falt 
: أو بالإنكليزية‎ 
FOR i frome! steped TO e3 
DO S3 
DO 
سه ر‎ 


5 


4 
1 : تدعى متحولة التحكسم باليلقة ؛ وهي عيارة عن متيسولة دأخلية في الحلقة . لذلك لاأ 
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نقوم بالتصريح عنها . إضافة لذلك لا يجب أن يتم تغيير قيمة هذه المتتحولة داحل 
الحلعة . کا وب أن تكون متحولة من الثوع صحيح ¢ (îteger)‏ . 
eed. ef‏ : عبارة عن تعابر جبرية حسب مرة وأحدة قبل البدء بعملية التكرأر ء آو هی 


توابت . 


ٍ 
1 : هي القيمة الأولية التي تأخذها متحولة التحكم بالحلقة ¡ »> وعندما کون | = اع 
فبامكاننا إلخاء الحملة اع ص؟ , 
2 : تدعى ححطوة إلملقة » وإذا کأتت | = 2ع » فإمكاننا إهمال الجملة 2ع pععء‏ رط . 
3ء : عبارة عن القيمة النهائية الى تبلغها التحولة 1 . 
5: عبارة عن سلسلة من التعليمات التي تشكل جسم القة . بلغة باسكال » تترجم 
الخلقة ع إلى - حى ه١‏ بوأسطة التعليمة التالية : 
FOR i: = exp] TO expa DOQO‏ 
BEGIN‏ 


8 
° END: 


مسألة : 
إحسب الضرب الساكن بين متجهين . 
الصيغة الريأضية لضرب المتجهات لا و۷ هي : 
V.V = A U,V.‏ 


Const N x A 


Type DIMENSION = ...N; 
VECT = ARRAY [ DIMENSION 7} OF REAL; 
VAR Û. V: VECT: 
UV: REAL; 
I : DÎMENSION:; 
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UV: 
FORI:= I TON DO 
BEGIN 
UV:=UV+VFTII#V[I] 
END; 


64 الداول (Multidimensioned Array) sng a)‏ 
عندما تكون عناصر الحدول هي تفسهاً عبارة عن جداول ء عند ذلك نتكلم عن 
جدول بعدة بعاد . مثلا » الصورة المرسلة بواسطة القمر الاصطناعي هي شبيهة بجدول 

( جدول بیعدین ت كل صر بل القيمة الض رة ( مشا 0 = ايض » 100 د 
آمسود ) لنقملة من ن الصورة وا جری تحديد الصورة بواسطة 128 × 128 نقطة > 


{f H128 , IH: 128 3 varint image 
intcêer ~ im O 
عبارة عن جدول بيعدين صن الأعداد الصحيحة وجتوي على‎ ¡ image ُي أن الجدول‎ 
. عتصراً أو ددا‎ RX 28 


هكذا فالتصريح عن الحداول بعدة أبعاد يتم على الشكل التالي : 
أي التصريح عن جدول من الثوابت بعدد ١‏ من الأيعاد يتم كما يلي : 


f infl: sup, inf2: sup2, ... inf n: supn Ft identificator s1 


: التصر يج عن متحولة من نوع جدول بعدد 1 من الأبعاد‎ 
{[ inft: supl, inf2: sup2, ..., inf n: sup n } vart identificator init { init v } 


- البلوغ إلى عنصر من جدول بعدة أيعاد يم حسب الطريقة التالية : 


identificator { irdexl, index2, ..., index n ] 


مثلا : لنفترض جدول الثوايت التالي : 3 2 1 
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فالتصريح عنه يتم على الشكل الال : 
table is (1, 20, 10). (3.4. 5)}‏ 3 1:3 ,1:2 { 


إذن العنصر 7 2.1 ] عاطةا يعادل الفيمة 3 . 
اون :1اا يدل على عدد الأسطر ء وبالتال فعدد الأسطر يعآدل اگوذ - امناء ۔ 
2 - 2ء يعادل عدد الأعمدة قي الدول . 


" 


: مغلا‎ 
. 3× 4 سب جموع مصفوفتين من الثوابت ۸ و8 بأبعاد‎ 
Begin 
{ 3, [4 Tint A is {(AS. ~E. Û3), (2, 3, ~80), (l. ~8. 2, ~1; 
[ 3s 1:4 intB is ({3, —2, ~4, 8) , (6, ~8, 0, 0, aû. 1, 1, DD; 
FORiTO3 DO 
For j TO4 DO 
write (A [i,j J+ BFL. }) 
DO; 
DO: 
DO 
: بلغة بأاسكال » يثم التصريح عن المصفوفة كيا بلي‎ 
TYPE name = ARRAY j İL.N, L.N 3 OFTYPE: 
TYPE = integer, real, char 
: مسألة‎ 


: نتيجة صرب المصفوفتین ۸ .8 ۽ حيث‎ 
A = [INL LN } 
B= [LN L.N J 


: Ci تعادل اللصفوغة 0 ریش یعأدل العنصر‎ 
Ci = Z Au Bu 
a1 
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حل هذه السآلة سنستعمل حلقين غختلفتين » لكل مثا مؤشر حاص ذوز . 
لاجتياز جميع العناصر ١٠‏ » سنت وز داخل الحلقات وتحسب و » هذا العنصر 
الأخير هو عبارة عن ججموع » من هنا سيتتج حلقة ثالثة بجؤشر جاري هو ) . 
البرنامج : 
PROGRAM PRODUCT‏ 
TYPE MATRICE = ARRAY [ 1..N. L..N J OF REAL:‏ 
VAR A. B. C: MATRICE‏ 
LJI.K:I.N:‏ 
BEGIN‏ 
FORI: = 1 TON DO‏ 
FOR J: = 1 TON DO‏ 


BEGIN 
C [EJ Fj: = 00: 
FORK:= 1 TON DO 
C [LI]: CIlNJjFA[EKFIXBIK.I} 
END 


END 


5 ا للحدارل المتراصة ېلغة {(FACKEDARRAY) Jily‏ 

تستعمل وتعالح الحداول التراصة بنفس الطريقة التي تعالج بها ألحداول العادية مح 
فارق يكمن في طريقة ترتيب خرن عناصر الحدول . 

کا تعرف » خإن آلسمة )Charaeter)‏ تشغل بايتة واحدة (عارط! = 1إط8) لخزنها في 
الذأكرة , 

لنفترض بأنتا نستحمل مكنة بكلمة طوشا 32 بعد (وعارطا 4] . 

ادا صرحا عن الحدول بالطريقة العادية ARRAY [ . . . 10۴ C834۴‏ ۽ سیم 
تخرين كل سمة في كلمة ختلفة » ولكن إذا صرحنا عن نفس الحدول كمتراص 
PACKED‏ « فسيتم تجميع السمات بشكل يتم فيه تخزين كل أربعة بايتات في كلمة 
وأحدة + 


é2 


: التصريح عن الخدول الترأص يتم كا يلي‎ 
Type ALFA = PACKED ARRAY { 1I.. 10 ] OF CHAR; 


اذ ۽ تومن اداول المترأاصة توفرر في الذاكرة » ولكن ذلك يتم علي حساب سرعة 
اساب : کا » فلبلوغ عنصر معين من الجدول التراص > جب أن تنجد الكلمة التي 
پوجد بداخلهاٍ هذا العتصر ء وبعد ذلك يجب أن تبحث عن العنصر بداخل الكلمة . 
بالامکان رص وبعشرة عناصر الحداول » وهدذه هي الاجراءات امساة PACK‏ 
وNPACK UN‏ ال تسمح بذلك . 


: منااا‎ 
VAR A: ARRAY [I 1..N 1 OF TYPE DEA; 
PA : PACKED ARRAY f 1..N ] OF TYPE DEA: 
: يعأدل الجلقة التالية‎ NPA CK (PA. الاجراء (1 .ھ‎ 
OR K = 1 TON DO 
AfK~{f+ij:PAEKI: 
: فیعادل الیلقة‎ PACK ) A, 1. ۴A7 الجر آء‎ i 
fork = { TON DO 
PAFfKJj:=A[K~l+1]: 


record type alî التوع‎ - 6 
record التوع‎ 6.6.1 

ا دول هو آلوسيلة الرحيدة لمي علد ٠‏ من المناصر من تقس الوع . مثا 
أرقام عمل الزبون قي العشر سنوات الأحيرة . أو أسياء جيم الزيائن . ولکن من 
الضروري تجميع العنأصر التي ختلف بأنواعها > وهنڏه هي دید ۽ اة بالنسسة 
للتسجيلات الي تؤلف سجلا ( فأيل عاتم ) معيتاً » مثلا ‏ مجحب أن نحفظ لكل زبون ملفاً 
توي على المعلومات التالية : 


# رق آثزبرن Nuriero Numero‏ 
® زسم آلزبون Nom Nom‏ 
# عنران الزبون ADRESSE adresse‏ 
الكود اليريدى cpviile Past code‏ 
التمتيل الذي يشغله قي العام NUMEREP  representant‏ 
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ذا کان له حسم REMISE Remise‏ 
ه آرقام عمله قي السنوات السابقة CAPREC Chiffre d"affaire‏ 
رقم عمله قي السنة الحالة CA COURS chiffre daffaire‏ 


هکذا » فلغة باسکال توي عش الشوع rer‏ الى يۇەن التصسريم عن هله 
العلوسات المختلفة » والتصريح عن ذلك » هو كا يلي ٠‏ 
TYPE CLIENT = RECORD‏ 


NUMERO : INTEGER; 
NOM : PACKED ARRAY [ 1..10 3OF CHAR: 
ADRESS: : PACKED ARRAY f 1.30 J} OF CHAR: 
CPVILLE : PACKED ARRAY [ 1.. 20 1OF CHAR: 
NUMEREP INTEGER: 

REMISE : BOOLEAN: 

CAPREC : REAL: 

CACOURS : REAL; 


هكذا قمن الممكن التصريح عن سمجل الزبائن (٤۸داء) ٥11‏ ء كا يلي 
VAR CLI: CLIENT:‏ 
وبإمكاننا أن نبلغ إلى كل عنصر من ٥11‏ بواسطة الطريقة التالية : 
CLI. NOM: =° DUPONT‏ 
IF CLI. REMISE THEN „.‏ 
وبالإمكان حلط ذلك مع التأشير : 
TYPE ENTREPRISE = ARRAY [ i..50 1 OF CLIENT:‏ 
VAREI : ENFTREPRISE;‏ 


ي هذه اللحظة » يكون رقم العمل في السنة الخالية للزبون الخامس من الشركة 1ا 
g® » {Enîreprise}‏ : 
E1 [1 } CACOURS‏ 
والسمة الأول من اسم هذا الزبون ء» هي : 
Ei [3 }.NOMF 1 ]‏ 
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مسألة : : 
يحتوي كل سطر من الطلبية على ما يلي : 
® نص ( إسم السلعة ) (۲016نا) » بطول 20 سمة . 
® سعر الرحدة إو السلعة (ععاام اام لا) ۽ عدد حقيقى . 
® علد السلع ٤ (integer) pe « (nombre)‏ 
® ليلخ )montan(‏ » عدد حقیقي (real)‏ . 
6.6.2 _ التسليمة طغتس 
من الملاحظ إن إعداد وة التسجيلة ل۲١ءءء‏ بالطريقة الكلاسيكية المذكورة أعلاه 
هي عملية مضجرة ۽ هكذا فتخصيص قيم معينة لعناصر التسجيلة يجب آن نكب ما يل : 


CLIT. NUMERO : = 1000, 


CLINOM : =°’ DUPONT د‎ 
CLI. ADRESSE : = 'BEYROUTH' 
CLI. CPVILLE : = ° 75010 TYPE 


CLE, NUMREP : = 10; 
CLI. REMISE : = TRUE: 


ولکن باستعمال التعليمة with‏ تصبح عملية الإاعداد (initiafisation}‏ د إعطاء قم 
لعناصر التسجياة أمرا سهلا » وهي تسمح بتفادي عملية تكرار C11‏ في كل عرة . 
هذا نکتب : 
With CLI DO‏ 
BEGIN‏ 
NUMREP: = 1000;‏ 
NOM: = ‘AHMED'‏ 


* 


CACOURS ; =... 

END: 

هذه الطربقة هى مقيدة ألغاية عندما يكون عندناً عدة مسشويات قي التسجيلة 

"ECORD‏ » أي عدة مصرفات للعنصر الواحد ك] نعرف قي المثل التالي للحصول على 
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اسم الربوت م الشركة ali FNTREPRISE‏ بصنم USINE‏ ق اأقسم SERVICE‏ 
ص السسجل LEL‏ 7 


ENTREPRISE . VISINE . SERVICE, CLI, NOM : = AHMED 


. يجب إذاً كحابة التسليمة التالية باستعمال طاذس‎ 
with ENTREPRISE, USINE, SERVICE, CLI DO 
BEGIN 
NOM : =e 
END: 


33 التسجيلات المححولة 
من المكن أن لا تكون جيع التسجيلات ينفس التركيبة . لتفترض ملا ۽ لائحة 
عمال لامعالعة . هذه اللائحة ستحتوي مؤکداً على إسم وتاريخ ولادة العامل » ومن ثم 
على إشارة تدل على الوضع العائلي : «)» أعزب » متزوج » 07 مطلقی ۽ ۷ 
رمل . في الالة التي یون فیها العامل أعزباً ۽ آي ۽ ستكون العلومات كاملة »> 
ولكن في الحالة التي يكون فيها متزوجاً ء > أي إن التسجيلة تحتوي على الحرف ٤ ١‏ 
فالتسجيلة ستحتوي على إسم الزوجة إضاقة إلى تاريخ الزواج . أما في الحالة التي يكون 
فيها العامل طلقا أو عندما يكون أرملاً ء فستحتوي التسجيلة على تاريخ الطلاق أو تاريخ 
الترمل . 
التصريح عن هكذا تسجيلة يتم على الشكل التالي : 
Type NNN = PACKED ARRAY [ i..10 1 OF CHAR;‏ 
DATE = RECORD‏ 
JR:l...3F‏ 


EMPL: RECORD 
NOM? NNN; 
PRENOM : NNN: 


DTNAIS : DATE: 
CASE SITFAM : CHAR OF 
C(0 ¥ 
‘M': {NOM CONJOINT: NNN: 
PREN CONJOINT: NNN: 
DATE MAR : DATE}: 
'D".'¥":{(DTVD: DATE} 
END; 


YAR EMPLOYEE : EMPL: 


التحولات المستعملة في البرنامج تعتي ما يلي : 


JR 
: MS 


: NOM. CONJOINT 
: PREN. CONJOINT 
: DATEMAR 

: BTVD 


(JOUR) pa 
)M018( شهر‎ 
{Année} iw 
(EMPLOYE) Jale 
إسم العائلة‎ 
PRENOM الاسم‎ 
(DATE NAISSANCE) sji تاریخ‎ 


أعزب 


أرمل 

إسم عائلة الزوجة 

اسم الأزوجة 

تاريخ الزواج 

تاريخ الطلاق آو تاريخ الترمل 


YAR EMPLOYE : EMPL; 


یعنی إن السجلل ۷۴ EM ۶L0‏ تالف من تسجیلات من نوع E1۴1‏ . فلنشر إلٰی 
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إن C۸5۴‏ عتعدّد الحقل S۲۳۴۸ ٥‏ ر الالة العائلية ) ونوعه . تعليمة الاستعمال يكن أن 
كھ من نيرع 2 
READ (EMPLOYE):‏ 
IF EMPLOYE . SITFAM = ‘M' THEN‏ 
WRITELN (DATE MARIAGE’ „, EMPLOYE . DATEMAR]|‏ 
ELSE‏ 
WRITELN ( NOM MARIE":‏ 


فلنشر إل إنه إذا کان العامل غير عتزوج » فلا يوجد آي بأو DATÊ MAR Jj‏ . 
جیب دائ إحتبار الحقل 81۲۴۸۸۷ لنعرف الخقل الذي نستطيع بلوغه . 


6.7 - النوع TYPE SET ign‏ 
تفهم المجموعة بشکل حدسی قي الریاضیات . فهي عبارة عن تجميع للعناصر . 
مثا : لتفترض العناصر ° A.8.‏ فبإمکاننا أن نشل جموعات غتلفة من هذه 
العتاصر . متا 
اللجموعة فرأغ [ 
[A.B] {A.C [B.C1[A.B.C]‏ 
هکذا . فإذا كانت العناصر € .8 .۸ نشل نوع ۳۷۶۴ بلغة باسكال: 
Type ELEMENT = (A. B.C}:‏ 
رالمجموعتت الذكورة أعلاء هي عيارة عن مواضيع من توع : 
Type EN$ = SET OF ELEMENTS‏ 
من هتا ری . إنه من الممكن إنشاء جموعات بلغة باسكال » عندما يكون عندناً 
جه وعة من المواضيع أو الآشياء تنتمي إلى نفس النوع . 


هذه المجموعات تفگل انوع ۴ E٣‏ الذي يجمع جيع المجموعات التي من 


1 . العمليات على المجموعات 
جيم العمليات العادية من علم اجموعات هي محرفة بلخة باسكال . ولكن هذه 
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العمليات لا تطبّق إلا عل مجموعات من تفس النوع » أي 0۴ S8٣‏ من تقس النوع 
الأساسي . 
لقد رآينا حى الآن عملية التخصيص (۸عء٣دعتوة)‏ . 
Type BASE = {B1, B2. .... BN}:‏ 
ENS = SET OF BASE‏ 


VAR El, E2, E3: ENS: 
Ai. A2. A3: BASE: 


: عمليات التخصيص الثالية‎ 
Et: = f BL, B2 J: 
EZ f A11: 


أ _ عملية الاتماد (مoنم)‏ 
تڪتب مثا کا يلي : E3: E1 + E2‏ » وبلغ باسکال .¿ سلہ العملية شىء جموعة 
جديدة مؤلفة من جميع العنأصر التي تتتمي إل E2 Jj gy Et‏ . 


El Ed 


: مثا‎ 
El:=f BI, BZ]; 
E2: = [ B3. B4}; 
E3: = Ej + E2 


س . التقاطع {intersection}‏ 
وتكتب بلغة باسكال كا يلي : 
E3 = E] x E2‏ 
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وتزدي إلى إنشاء جموعة من العناصر المشتركة فيا بين المجموعتین ۴2.۴1 . هذا 
مثا : 
EI x E2 = [ B3]‏ 


ج- الام (Complement)‏ 


: وتکتب کیا يلي‎ 
E3: Ef ~ E2 


والنتيجة تعادل جموعة العناصر من 81 الغير موجودة في 82 . هكذا مثلا > حسب 
العطیات المصرّح عنہا سابقاً: نرى إن : 
E3 = E1 — E2 = [BI 3‏ 


6.7.2 اللات الnأږ‏ ق relational operations‏ 
نتيجة هذه العمليات هي بولية أو منطقية > وهنا أيضاً لا تنطبق هذه العمليات إلا 
على جموعات من نفس النوع . 
| التعادل : 2ع = ۴1 هذه العملية هي صح RUE‏ , إذا کائت الجموعتین متشاہتین 
أي كل متها تحتوي بالضبط على نفس العناصر . 
بپ ب كم التحادJ EI > < E2 : NOT EOUAL)‏ ي TRUE‏ , إا کانت [حدی 
المجموعتین ۴1 و2ع تحتوي عل الأقل على عنصر واحد غير مشترك . 
التداخل E2 تilS | „ TRUE ya E2 > = BI yj EI < = E2 : (inclusion)‏ 
تحتوي على الأقل على جع عناصر 81 . 
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أ الانتاء : هله العلاقة هي محدّدة بين عتصر من نوع أساسي وجموعة . 

الننيجة هي منطقية » مؤشر علاقة الانتياء ۸] هو كلمة عحجوزة . هكذا فالعلاقة 
ألتالية : 

TRUE ya Al IN E2 
. ۴2 إذا كان العتصر ۸1 ينتمي إلى الجموعة‎ 
: هذه العلاقة تطبيقات مرحة . مثا » إذا صرحنا كيا يل‎ 
VAR X : CHAR: 

فالتعليمة : 


HF XIN f ATE TO VY] 


تفحص في) إذا كان العتصر × هو حرف ساكن داحل ضمن جموعة الأ حرف 
المذكورة بعد ؟ . 
مسألة : 
ترجم بلغة باسكال علاقة التداخل 82 > ع . قراءة المجموعة ثم بقراءة محتالية 
لحميع عناصرهاً ( إذا كانوا من نوع غوذجي ) > واتحادها استاي من خلال المجموعة قراغ 
هو مکنا . 
TYPE CARAC = SET OF CHAR:‏ 
VARCAR:CARAC:‏ 
C: CHAR:‏ 
BEGIN‏ 
[ إعداد المجموعة فراع ) CAR:=]} FT:‏ 
REPEAT‏ 
READ (CJ);‏ 
نضيف السمة المقروءة 4 ] CAR: = CAR + [ C‏ 
UNTIL EOF‏ 
END;‏ 


طباعة المجميعة CAR‏ ستتم على الشكل الال ٠‏ إذا إفترضنا إنبا حصورة 
بالأحرفب : 
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tyYPCCARAC = SET OFA’... a 
VAR CAR: CARAC: 


COA 2T 
BEGIN 
FOR C : = °A' TO »Z° DO 
BEGIN 
IF CIN CAR THEN 
WRITE (C) 
END: 


END; 
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الفصل السابح 


(PROCEDURE) تiء اجر‎ 


4 مدخل 
ية هذا الموضوع هي كبيرة ٠‏ فالإجراء يسمح للمبرمج معالة اسالة دون 
الاهتمام 4 وي الوهلة الأول ْ لتغاصيل الا جراء . 


ألاجراء هو شه « بالدالات ١‏ («دااءصسة) الي نراها في الرياضيات > فاستعمال 
الدالة حفص قي تعر رياضي معين سمج بأمكانية قراءة جيدة هذا التعبير »> ولكن عيب 
قبل ذلك أن نقوم بالتصر يح عن هذه الدالة ٣4×‏ . وقي البرجة نستطيع القول إن الاجراء 
شل خوارزم معین» وچسمه يعالج متخ ت (argument, forma parameter) a‏ . 
تتفیذ هذا اوارزم تم بعد نداء هذا الإجراء من دال برنامج رسي : خمعطات هذا 
الخوارزم هي عبارة عن عتخيرأنت -حقلية متناسبة مع التغيرات الشكلية . يقرم الاجراء 
عادة » بإعادة نتيجة معينة إلى البرنامج الرئيسي » ولكنه قد يستعمل فقط بمساعدة البرنامج 
الأحير في حل المسألة المطروحة دون الحاجة إلى كتابة جسمه لعدة مرات » وبالتالي فقد لا 
يعبد أية قيمة . ي الحالة الأول ء النداء هو عبارة عن عتأثر )02٠۲814(‏ من تعيير جيري 
( مثا c(‏ .ظ) ٣x‏ في التعہیر ( )b,‏ ۵۸ + 2 ) . 


الفائدة المهجية ذه المواضيع تقوم بشكل آساسي ء وني المرحلة الأول » على تحويل 
المسائلل - الثائوية إلى إجراءات > وعلى معالة المسألة المطر وحة وكأبا عبارة عن إجراءات 
ثانوية . آلفائدة الأحرى ‏ الأكتر عملانية والقي تتصلل بالفائدة الأول » تمن فيا إذا كان 
من الواجب حل المسألة _ الثانوية لعدة مرّات » وفي کل مرة باستعمال متغيرات وسيطية 
فعلية عتلفة (إعاعصوإهم اتاععا؟ع) , فعند ذلك نتا إستعمال نفس التعليمات سن 
جسم الاجراء بدلا من كتابتها في كل مرُة في جسم البرنامج الرئيسي » وبشكل عام يودي 
إستعمال الاجراء إلى تحسين إمكانية قراءة ألخوأرزم وتعديله وتطوره . 
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2 التو المستعما ف التصر يح عن الاجحراء وندأءه 
1 - التصريح عن الاجراء 
يأحذ التصريح عن الاجراء أحد الأشكال التالية : 
Î) PROC identificator is‏ 
fixe {al, a2, ..an } result type‏ { 
Begin‏ 
Body of procedure‏ 


end 


2Z) PROC identificator is 
{ fixe {al. a2, ... an } {mod (al. a2, ... an} } 
Begin 
Body of procedure 
END 


في اللالة الأرلى » يؤدي نداء الاجراء إلى إنتاج قيمة من النوع المحدّد «صرا . هذا النوع 
2د character şÎ boolean , real ¢ Integer ùyy‏ „ 


. هو إسم يع ويدل على الاجراء‎ : Bentificator 
(formal parameter) al عيأرة ع تلت‎ e 2 a الححولات الشكلية‎ 
: وتكون على الشكل التالي‎ 
tl, Xl, BKE... 


PRO Cehange i j is 


fixe (INT i, int j) mod {Var INT x) 
Begin 
IFX = i THEN x: = fend of il 
END. 
۔ صياغة تعلیمات التداء‎ 2.2 
: لتداء الاجراء نتب بدانحل البرنامج الأساسي التعليمة التالية‎ 
identificator { {hı... n) } { (bı... hn) j 
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حیٹ : 

identificator _‏ : عبارة عن اسم الا جراء المستعمل ی الندأء غيتد التصريم نك , 

. (effectiv parameters) ةulakا ئل الکحرلٹت‎ Di... De Rt... an 

التعولات القعلية (دة .. .:4) تلاسب المتحرلات الشكلية المسددة بعد الكلمة »ةا عند 


التصريح عن الاجراء » أما التحولات (ءط ... ١ط)‏ فتناسب المتحولات الشكلية المحدّدة 


. MOG da 
(A1) : مغل‎ 
: إستعمال الاجراء جو٣ من الل السابق‎ 
proc max is 
fixe {INF x, y} result INT 
Begin 
{Fx o y THEN result x 


ELSE result y fund of if 


حيث × × . . . شل العرفات الشكلية للمتحولات الشكلية . وء ا ... 
بهشل أنواع هذه المعرّفات المطلوبة من التحولات الفعلية . هذه الأنواع تشترط إستعمال 
المتحرلات الشكلية ف جسم الاجراء . 

۵ جسم الاجراء of procedure(‏ yرbod)‏ : عبارة عن الأفعال أو التعليمات والأوآمر 
المطلوبة لحل السالة الثانوية . 

في الالة (1) » يؤدي تنفيذ الاجراء إلى إنتاج قيمة معينة من النوع المحدّد بعد 
الكلمة ااسوعع عند التصريح عن الالجراء . هله القيمة هي عبارة عن التيجة الناثية 
لتنفيذ الاجراء . يدعي هذا النرع من ال جراءات الاسم دالة (صoناfrc)‏ . 

جر ی إدخحال ع×ا؟ ولمص لتجمیم التغيرات الشكلية الي تتمتم بلفس اخصاتس . 
سما الالة الأو 4 

PROC max is 
fixe (INT x, INT y} resalt INT 
BEGIN 
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EF x > y THEN resuif x 
ELSE result y end of if 
END. 


INT ã is read int 
INT þ js read int 
write (the max of dand", b, 'is:", max tt. b}} 
END 
: مسألة‎ 
لتفترض سلسلة من الأعداد مؤلفة من أعداد صحيحة إجبابية . الطلوب إجاد‎ 
10 سلسلة جديدة من الأعداد ناتجة عن الأولى بحيث يتم إستبدأل يح الأعداد التي تعادل‎ 
. ف السلسلة الأول بالعدد ؟‎ 


. 7.2.1 مٹل ۸2 : ستقوم بأستعمال الاجراء ع#١٠آء من المثل السابق في ألفقرة‎ 
Begin 
{ use the procedure change i j from paragraph 7.2.1 | 
proc change i j is 
fixe {INT i, INT j} mod (Vur INT x} 
Begin ifx = i then x: = j end of if end: 
INT ais IO, INF bisl, 
INT flag is ~1, 
War iNT NB mit read int 
TO research DO 
while Nb = flag sort by research; 
change (a, b} {Nb}: 
write {Nb}; 
Nb: = read Int 


continue; 


write {Nb} 
END; 
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اسم ال جرأء changê şè‏ ۽ هلا الاأجراء پستیدل ٍ بالعدد j‏ . التحولة a‏ تعادل 10 „ 
والمتمحولة ط تعادل 11 . 
jii‏ 3 عبارة عن متحولاث شخلة لأإجراء 
:b,a-‏ عيأرة عن عتحولات فعلية في الاجراء . 
ظا : هو العدد القروء والذي عليه تقسم عملية القارنة . هذا العدد يعادل دائ العدد 
الداتحل ادا لع ء أو العدد الصسحيح من اللائحة الذي تقرأه الكنة . هذا العدد 
4ا dوعا)‏ تستلمه الكنة وتخصصه للمتحرلة طا , 
التعليمة to end of lîst DO‏ 
وتي حت اية اللاثسحة ۽ آي حت یتم إدخال جيم الأعداد . 
read int ~‏ 
التحولة aE‏ ; وتعادل ~~ في إأشأرة جری إدتحاغاً لتدل عل نباية إلل حه . 
llتعnqlة‏ : while Nb = flay sort by research‏ 
وتحني ۽ عند بل وځ ال"ّشارة 1 ~ التي تدل على نهاية سلسلة الأعداد ۰ جب اروج من 
السلسلة وإجاء عملية الث (8٤s62۲ع٣)‏ . 
عند قراءة كل عدد » ري نداء الاجراء ع٨دو‏ » لاستبدال العدد a‏ بالحدد ا ( أي 
إستبدال 10 ب 11 ) . 
- يجري كتابة العدد 11 = طا في موقم العدد 10 . 
۔ بعد فلاف تجري قراءة العحدد التائ من الساسلة . 
NÜ ; = rêad int‏ 
یتابم العمل حى بلوغ نآية السلسلة : Cortinıe‏ ~ 
3 ى الدلالة : 
المسالة 7ج تقوم عل تعر یف اخوارزم إلعادل لداع الإاجراء 4 دون الدخول ف 
التغاصيل ¢ بأستطاعتا القول أن هذا اخوارزم هو مرگب من جسم الا راء السبوف 
بتصر ات ت تؤدىي اف ألتنأسب ب معرفات التحولات الشكلية والقيم القدذمة من 
المتحولات الفعلية : هذه التصريجحات تحتوي على التحولات الشكلية على يسار ألكلمة 15 
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معا : التداء (ط ,ه) جه" في المسألة الأول من الفقرة 7.2.2 ( ا ثل ۸1 ) يكن أن 
يعتبر معادلا ل : 
Begin‏ 
INT x is a;‏ 
INT y is b;‏ 
lf x > y then result x‏ 
cise result y‏ 
end of if‏ 


end. 


جر ی إدحال الکكaiة {modifiable} mod‏ الي تعبي إمكانية التعديلل لتجميم 
المتحولات من النوع ... ۷3۲ هكذا ء فإذا كنا نرغب حقاً بأن نجعلل متحولة معينة » 
متغيرة في إجراء معن ( ليس فقط القيمة الأخيرة المخصصة ) » فهذا يعني إن جسم هذا 
الاجراء يكن أن بخْصص قيمة أخرى إلى هذه التحولة . هذه هي اللحالة في المثل ۸2 › 
فالإجراء ¡ .ا #وددداء يكن أن مخْصّص قيمة تيمة معينة إلى الححولة ط١‏ : هذه ليست فعا 
الحالة بالتسبة للمتحرلات a‏ حيث التحولات الشكلية هي محدّدة مسبقاً بواسطة fixe‏ . 


عندما يكوت أحد التغيرات الوسيطية الشكلية para e۲۵(‏ اaصإهf)‏ مشت مسقا 
براسطة ما » وإذا قمنا بإعطائه وتخصيصه بإحدى الححولات وذلك كمتغيّر وسيطي 
فعلي ٠‏ فإن قيمة هذه المتحولة هي التي سيتم نقلها إلى داخل الإجراء عند تدائه ولا یتم نقل 
المشحولة تفسها إلى دالحله . 
7.24 . الاجراءات في لغة بأاسكال 

نیا ف Fe:‏ باسکال نوغان ص الاجر اءات 

الإجراء د دالة ۽ (وoتاعfn)‏ , وال جراء » }جljء‏ « {(procedere)‏ . 


«fattction ( الاجر اء ر دالة‎ e BÎ 
(Staıdard الدوال (0«sناءسة) هي عبارة عن تعميم سيط للدرل النمردجية‎ 
, بإمکان المستعمل أيضاً أن یعرف ما يستطیم هن له الدول سب حا چت‎ „ function) 
نداء ۾ الداألة ۾ يتم يأر اجعة في داخحل تعب جبري 8 کا هو الال بالنسبة للدول‎ 
. امود جية‎ 
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PFUNCTION TG (X: REAL, }: REAL: + 
BEGIN 
TG: = SIN (X}/ Cos O0 
END; 


السطر الأول » ويدعى د رأس » الدالة . النوع الأحیر ( ۸8۸1 قي هذه الحالة ) 
من تقس السطر › يعرف على نوع الدالة > أي نوع القيمة التي ستدخحل قي كل تعبيريقوم 
بأستعمال ألدالة أو نوع إلقيمة التي ستعود إف البرنامج الأساسي . بين ألأهلة . يوجد ما 
ندعوه لائحة بأساء المتحولات والمتغيرات المستعملة في الإجراء « دالة » . في هذا الثل لا 
یوجد سوئ متغیر واحد هو × من نوع ۸۴۸1 . يتبع التغيرات أنراعها » وهي تلعب 
دور آلتغير أت الشكلية عند حسابة قيمة ألدالة ومااخصة , 

هذا ۽ فالنحر العام المستعمل لصياغة الدالة يبدو كا بى : 

FUNCTION identifîcator (at: type, a2 : type... : TYPE; 
BEGIN 
body of function 

END; 

. إسم الاجراء داإلة‎ : identifeator 

. أساء المعحولات الشكلية وأتواعها‎ : a: ype. a: type , ... 

۔ ۷۶# : نوع قيمة الدالة . 

. جسم الدالة آو التعليمات التي تولف الدالة‎ : boy o fane 

فلنشر ای إن ما يسمى متحولات عامة (ع vari‏ اا0اچ) هي تلك العروئة من 
قبل البرتامج اناد بيا المتحولات المركرية varie)‏ اaعها)‏ فهي تلك الحروغة فقط 
من قبل الأجراء نفسة . 
PROCEBURE Gils pp T2422‏ 

بينا تنتح الدالات ق معيئة بعد تنفيذها » فإن الأجراءات تقدم أفعالاً في البرنامج 
الرئيسي وتساعده على حل السألة الأساسية دون تكرار كتابة أقسام مته . 

مثا : فلنكتب إجراء إال٥٠‏ 0٣م‏ يقوم برسم خط مؤلف من تكرار السمة ٥‏ لعدد ۸ 
ن ارات 
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PROCEDURE TRACE (C: CHAR: N: INTEGER): 
CONST MAX = 100: ۰ 
BEGIN و‎ 
IFN > MAX THENN : = MAX: 
FOR I1: = 1 TON DO 
WRITE {(C}; 
WRITELY 
END; 
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الفصل الثامن 


DATA STRUCTURE ٽlıط¦balا‎ ءlٿı‎ 


1 الرتل ر أو الصف ) 

هو عبارة عن جموعة من العطيات ألختلفة مرتية حسب ترتيب معان . 

يتميز الرتل بعلاقة تراتبية عامة برتبط بها عناصره . يعتبر كل عنصر من الرتل غير 
قال للاتفصال عن اللائحة ؛ وقي بعض الأحيان » قد يكون كل عنصر من عناصر الرتل 
هو نقسه عبارة عن جموعة أو عن رتل . پراجع كل عنصر من الرتل أو يتم بلوغه بواسطة 
رتبته في الرتل » وما أن تخزين عناصر الرتل يتم بشكلل متقارب في الذاكرة المركزية » لذلك 
نستطیع بلوغ کل عنصر منه بوأسطة إسم الرتل مزودا برتبة )٠٠08(‏ العنصر دالحل الرقل . 

عملة البيحث بداحل الرتلل تتم بواسطة إلکتس ماني ميم عناصره › فذلك 
يكفي يلوغ جيع العناصر أن نقوم بتغير قيمة ألمؤشر (×ءل١:)‏ ( المؤشر عبارة عن عدد 
إعجاي صحيح ) وذلك بإعطاثه على التوالي جيع القيم المسوح بها 4 

الوصف النطقي للرتل : 
يبدو الرتل على الشكل التالي : 


Il Ile [e 


۽ ذب ارتل ۽ 

تاز الرتل ء برأس » (8ةع) » ويذنب (اعuه)‏ . وحسب طبيعة المعالجة 
المطلوبة ء» فقد نكون بحاجة إلى إجراء عملية فرز جديدة للعناصر وبالتالي تعديل نظام 
ترتیبها » ك قد نكون بحاجة إلى إجراء عمليات بحث متكررة داخل الرتل» ما يستدعي 
استعمال مؤش إضانی (٤٤٤دامم)‏ عندما لا نكون ملزمين بالبدء بحملية البحث في ول الرتل 
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في كل مرّة ما يستدعي إستعمال الؤشر لادلالة على العتصر الذي سيدا مته پاليحٹ أو 
بالعالة ( ذلك للاقتصاد في عملية الوقت بدلا من اليحث إنطلاقا من بداية الرتل أو من 
رآسه ) ٍ 

نستطيع تشبيه الرتل با لصقوفة ٠»‏ حيث علاصر الصفوفة هي مرتبه حسب ترتيب 
مج > ولکن الغارق يكمن تي إمكانية إضافة )insertion(‏ عناصر جدیلة أن الرتل أو إلخاء 
آحری آو تعديل نظام ترتيب العنأاصر . ۰ 
2 الحداول 

تمرف الداول بیعٹین )sionsۃdime‏ وس وکاا عيارة عن رثل من العناصر ؛ 
حیث کل عتصر مہا هو بحد ذاته عبارة عن رتل مؤلف من تقس عدد العناصر . 

وبالاامکان تعريف الحداول بأبعاد ختلقة ء بثلائثة أبعاد حيث كلل عتصر عبارة عن 
رتل من العناصر » كل عنصر منها عيارة عن جدول ببعدين . وهناك جداول بأربعة أبعاد 
حيث كلل عتصر عبارة عن رتل من العلاصر كل منہا عبارة عن جدول بثلاثة بعاد . 
لخ . 

فلنشر إلى إن بنية الحدول المخرّن قي الذاكرة هي شبيهة ببنية « الرتل » » لذلك 
ولعا لته نحتاج إل وسيلة تسمح باستخلال الحدأول بطريقة. شبيهة بتلك التي تلتفيها عند 
معاللة الصفرغات . من هنا ولبلوغ عتصر من الحدول فنحن بحاجة : 
إلى معرف عن الجدول . 
سلسفة من القيم آو المؤشرات أو الدلائل مرتبطة بأبعاد الحدول . 

عملية الببحث عن العناصر قي الجحدول هي شبيهة بتلك المستعملة في « الرتل » > 
ولكن . في الدول > بالإمكان تخيير قيمة المؤشرات بشكل مستقل الواحد عن الأحر . 

بال مکان تمویل جدول بعدد ۸ من الأبعاد إلى رتل من الداول » بحيث كل جدول 


هو بعدد 1 - د من الأبعاد . 


فلنفترض جدول (3 .)1 » فباستطاعتا بلوغ عناصره حسب الشكل التالي : 
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تقاط الد خول بواسطة الأصمدة 


| | 


Mil.J) NS 
Mf (ls, J} il 

1 

1 

1 
[o peed 


يلوغ المناصر بوإسطة الأسطر رالأعمدة 


تقاط الدخول براسطة الأسطر 


بالإمكان بلوغ كل عنصر من العناصر الحدول بواسطة مؤشرات للأعمدة 
والأسطر » ومن داحل اإلخدول » وبواسطة العناصر يكتشا بلوغ عتاصر أخحرى داخلية 
إنطلاقاً من مؤشرات أو مفاتيح تزود با العناصر كا نرى في الشكل أعلاه . 
3 ہ الشجظر یات (arboresance / (ree)‏ 

تسمج نظرية الرسوم البيانية بوضع رسوم بيانية غير دائرية تدعى شجريات . عتاز 
الشجرة بعدد من القمم والاضلع . وعناك توعان من القمم : 
- قمم بعدة أضلع فرعية ساقطة . ٍ 
قمم بضع واحد ساقط . هذه الأخيرة تدعى معلقة 
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الشجرية هي عيارة عن شجرة 3 (۵ء) حيث كلل قمة رز ما عدا واحدة تدع جذرع ) 
)r00t , racine)‏ هي عیارة عن طرف نېائي لقوس واحد . پوجد إذاً في الشجرية قمة 
( جذع ) مرتيط بكل قمة أخرى بواسطة مسلك ( طريق ) واحد . 


فقرات ء فقرات ثانوية » . . . الخ . وذلك عل الشكل التالي : 


تستطيح ألقمم المرتيطة بنفس القمة السابقة ت يل علاقة تعادلية هي : « لاف 
تفس القمة السابقة » . وفي بعض الأحيان » تستطيع تركيبة الشجرية أن تؤمن عدة 
علاقات تراتبية بين العناصر ( القمم ) . هنا ستشير إلى إثنين منا : 
رأ) الترتيب المستعُرض : 

جميع القيم التي تاز بنفس الرثبة » توضع كا في الشكل 3 على فس الط الأققي . 
عن هنا فمن الممكن إجراء تريب جديد ها ( من اليسار إلى اليمين مشلا ) . هكذاء 
فبالإمكان مقارنة قمتين إذا كانوا بنفس الرتية » من هتا نستطيع تعريقف علاقة ترتيب 


TR, 


جزثية . 


f 


(ب) ترتیب تأاري (۳۸۸8۷) 

يسل الرسم البياني كم في الطريقة السابقة » وذلك بتسطرر القمم التي تاز بنفس 
الرتبة ( جعل القمم على شطر واحد ) . يقوم نظام ترتیب تاري (۲۸۸۸۷) بالانتقال 
إنطادقاً من الحذر )٠٠0١(‏ » من قمة إلى قمة يشكل : 
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1 _ عند إلاتجاء نحو« الآسفل » تأحة القرع الوجود في أقمى اليمين والغير مستعار ( هن 
اليسار عندما ننظر إلى الرسم ) وتتابع ذلك حى نصل إلى قمة معلقة : 


2 من لال قمة مُعلقة نجه « نحو الأعلل » حت تبلغ قمة بقوس غير مستعار ۽ فلحود 
ونتجه إل الأسفل کہا فی (1) . 


هكذا فستطيع عيور الشجرية كامازٍ . وكل قوس سيتم إستعارته ( العبور عليه ) 
مرتين . نظام ترتيب القمم هو ذلك الذي نحصل عليه عند ترقيم كل قمة عند أول التقاء 
سپا ن هذه هي علاقة تنظيم كاملة 


تقول إن جموعة من المعطيات تحتوي على تركيبة لوائحية ( أوأمشل شجرية ) إذا كان 
سن الممكن تعريف علاقة تنظيمية بين القمم مشاببة لاحدى العلاقات الذكورة في الفقرات 
أ 
وتي 


العلاقات الذكورة في الفقرات (أ) و(ب) تسمح بتصور وإعتماد طريقة لتمثيسل 
المعطيات البية على ساس الشجرية في الذأكرة بشكل يتأمن معه معالحة سريعة 
للمعطیات . يتم تزوید کل قمة من القمم بوصاتين للتعليق : الوصلة الأولى تشير إلى 
القمة التالية على الط المستعرض الأققي حسب علاقة الترتيب المستعصرض ٠»‏ والوصلة 
الكانية تشي إلى رتبة القمم التالية . 


نستطيع فثتين من العمليات على اللوائح : العمليات التي تجري على الشجريات 
( معالحات إنحدارية أو تصاعدية ) > وتلك التي تحتاج إلى التكرار . 


تقوم العا لجات أو العمليات الانحداريق في الحالة الأسهل » على عبور الشجرية 
مع الأحذ بالحسبان للعلاقة التراتبية بين القمم . فقد يكون ضرورياً في بعض الأحيان 
تخزين القمم التي تبلخها في الحالة التي نجتاز فيها الشجرية نزولا حسب ترتيب « تأري » . 
إستعمال مكدس حاص يسل عملية البحث عن الأقواس الغير مُستمارة . 


المعالحة التصاعدية هي أكثر صعوبة . تنجد هذه التقنية في المصرفات التقسيرية 
المغّرات ) عتدما يتم تنقيف البرتامج مباشرة عند إدخاله حسب ترتيب تعليماته . 
بشكل عام عملي العا جة تنطلق من الأسفل نحو الأعلى . مثا من خلال عنوان الشخض 
نرب جعرفة إسمهة . 

في آغلب الأحيان » تستدعي المعالىة التصاعدية إجراء عمليات متكررة > كأ قد 
تعتاج إلى إستعمال عمليات التكديس . 


& 


متلا : 


باستطاعتنا أن تعبر الشجرية من الأسفل باتجاه الأعلى إنطلاقاً من كل قمة من 
القحم . 
4 8 . الشحرة )FREE)‏ والشحرة انٹٹناڈٹıة (binary free)‏ 

الشجرة من توج ۲ هي عبارة عن بنية تالف من مُعطی من نوع 7 يدص جاج ومن 
مجموعة خدّدة » بحجم متغير »> وإحتمالا فارغة » من الشجیرات من نوع ۳ > التي 
تدعى شجيرات ثانوية من الشجرة 

الشجرة الثنائية من نوع ١‏ عبارة عن بنية تكون إما فارغة وإعا مؤلفة من : 


۔ معطی من نوع ۲ یدعی جذع الجر 3 الثنائية . 
من شجرة ثناثية من نوع ٣‏ تداعى شجرة ثائوية ۽ یسری (546) . 


شجرة تناثية من نوع ۳ تداعی شجيرة ثانوية ‏ يى (5۸0) للشجرة الشناثية 
بشکل عام ۽ وعتق ألعالحة ء نشیف یدول العناصر جدولین آحرین متواز یال 
. 40 و54 تویان على الوصلات الیسری والیم . الوصلة « صفر » لتاسب الفراخ . 
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مثالا : 
الشجرة التالية هي شجرة فناثية ليحت إذا كان لحر تيب الذي جرى إختيأاره هو 
ترتیب آېجدي . 
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SAG SAB 
(STACK) Jk 8.5 
اذكدس هو عبارة عن مجموعة من المعطيات الرتبة رمزياً الواحد فوق الآخر بشكل‎ 

نستطیع فيه بلوغ العطى الوجود في الأعلى فقط .. 
هذه اعناح الميرة ألوجرودة ق الأعللى لدی قمة ادس . 
يتطور الكدس خلال العالحة ء لذا فالعمثيات 
إضاقة علصر جديد إل قمة الكدس › ها يۆدي 
إلى تخفيف إحتمال بلوغ العناصر الأخرى . 

نقول بوجود کس آو رص للمکدس . 

- حراج عنصر من الكدس » عا يؤدي إلى القعل ‏ 


اتر الأحر الو جود ف الکدس یدع اأعنصر الأساسي ۾ وعلاما حرج العنصر 
الأساسي من المكدس يصبح هذا الأخر فارغاً . 
ااا آي ا العتص الأخيرم ٠‏ . هذا التمثيل اال ل شی ا بالضرورة إستعمال عناوین 
متثالية لعخرین العناصر في الذاكرة . 

إضسافة فذلاف » فالترصیل بواسطة احلقات بیع لکل عنصر بالإشارة أف العتصر 
التالي ( العنصر الموجود في الموقح الآسفل ) » وعتدما يؤشر العنصر لاماي على ألقمة 
نحصل على بنية اللاثحة الي تسمح بافضل إستعمال للذاكرة . 

هكذ! فالتمثيل المتراص للمكدس يبدو عل الشكل التال : 


أما التمثيل التسلسلي فييدو على 
الشكل التاني : 
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عن إضافة مؤشر لكل معطى نحصل على التركيبة التسلسلية . يستعمل المؤشر 
للاشارة إلى العنصر التالي الداخل ضمن المكدس . 
8.6 ~ القوائم (tables)‏ 

القوأتم عبارة عن تركيبة متصاقبة » حيث العناصر تتناسب بشكل أزواج لكل 
عتص رين على حشة ( وعنصر برتية مقردة وعنصر برقية مزدوجة ) . العتاصر ذات الرتية 

المفردة هى الحغيرات الوسيطة أما تلك التي تتاز برتبة مزدوجة فتمشل القيم . 

وإذا كانت التغيرات معروفة بشكل ضمي فبالإمكان إهماطا وعند ذلك نحصل على 
سلسم المحطيات . باستطاعتا آن نقرم ينوعين من العالحات على القواثم 

اشتر ضس وجود التغير الوسيطي ء ونرغب بالحصول على قيمته . 

- لنفترس القيمة » وترغب جعرفة التخير الوسيظي الناسب . 

للاجابة على هذه الأسئلة نستعمل الطرق التالية : 
أ الكنشس التتائي البسيط 
هذه الطريقة : تقوم على مقارنة المتخير الستعمل للبحث وعلى التوالي مع يع 

اخيرات الو جودة ف القاثية > وذلك حسب تسلسل ورودهاً . 
صر من القائية العناصر التي تتمتع 2 م پالاحتمال الأكبر لللإستشارة أو لليحث توضح 
في أعلى اللاتحة . ويالتال غإن عملة اليحت ستم قي مدة أقصر . 

ج - عمليات الكنس تتم ياستعمال طرق غحلفة متها طريقة الفرقان(عءنهها0ءط0ةة) أي 
بتقسيم القائمة إل قسمين وكتس كل متيا على حدة > فإذا لم نجد العنصر الذي في 
القسم الأول تبحث عنه في القسم الثاني بعد تقسيمه هر أيضاً إلى قسمین وهکذا 
دوالیك . 


1 _ القوائم المشيرية أو التراتبية 
تستعمإ لل هله التوائم لتسريم عماية البحث بداخل القائمة . وهي تقوم على 
إستعمال قائمة إضافية ۲1 عل فسأ في القاثمة الأساسية ۲ . 


في القاثمة الإضافية 11 ء جبري إضافة مؤشرين لكل متغير : 
المؤشر الأول يستعمل إذا كان الحغيبر الذي تبحث عنه أصخر من المتخير الموجود في 1 . 
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المؤشر الثاني يستعمل إذا كان متغير البحث يعادل ا تخر الوجود فی ۲۸ ؟ 
مثلا : لنفترض قاقمة بالأحرف الأبجدية ونبحث فيها عن أحد الآحرف . 


HOG 
|" 


في البداية مجري اليحث داحل القائمة 11 . وإذا كان مؤشر العنصر الذي نبحث 
عله أصغر من المؤشر الخاقي ء تقوم مقارنته يالۇشر الأول لتحديد ايز الوجود قيه هذا 
العنصر كا تلاحظ في الشكلى أعلاء . بواسطة هذه الطريقة سيكون باستطاعتنا تسريج 
عملية البحث بشكل كبير . 


7- تنظيم نظام للمعلومات بواسطة الأهلّة والتمثيل الشجري للمعطيات 
878 مقامة : . 
يتعلًّن ذلك بأحد المواضيع في عالم ا لمحلومات - تيل المعطيات بشكل مريح لإنشاء 
تظام للمعلومات . لإدخال وإخراج العطيات المطلوبة » مع تخفيض دة البلوغ . 
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فمن العلوم إن أحد آهم يزات هذا العنصر هو المعلومات > حیث تضاعفت كمية 
العطيات الفعالة في كل يوم وخحاصة في العشر سنوات الأنحيرة . وتتليخص آزمة المعلومات 
الظأهرة قي بعض البلدان بنتيجة ضياع كمية کبری متها بسبب سوء تنظيم المعطيات قي 
اأعطيانث . 

الراسطة الفعالة لتفادي الأزمات في ضياع المعلومات تبدو اللات الماسبسة 
الإالكتروتية . 

خقد لاقت العلومات ونظم المعلومات رواجاً منقطع النظير في جيع المجالات 
الانتقادية ر السجارة » البنوك » الشرطة > الزارع > الادارة » المستشفيات الخ ) ۽ للش 
في جال العلوم التقنية . حيث تلعب نظم المعلومات دور مها في إدخحال وإخحراج المعطيات 
المقيدة . وقي السنوات الأخيرة صنع العديد من الشركات أنظمة للمعلومات متخصصة . 
مثا : النظام 185520 المستعمل في الإدارة ولصناعة الرثائق > النظام ۴۸K » E٥03‏ 
من شركة 1۲۳ » والشركة ۷4۸6 صنعت نظام لعاة المعلومات إستعملته على مكناعا ۽ 
الشركة ٥۸۴‏ صتعت النظام QUERY « Imag‏ لتخزین إلعطيات وإنشاء بنوك العطيات ۽ 
ومن ثم صنعت 181 النظام 501 لنفس الغرض . . . . الخ ٠‏ ,. 

غالبية هذه الأنظمة تستعمل الآلات الاسبة الكبيرة الُْجهُزة بذاكرة خارجية بحجم 
کی رین بنوك المحطيات هذه . ويتلخص دور اللات ااسية ليس فقط لتخضزين 
العطيات ولكن لإدارة وتنظيم عمليات بلوغ الزباثن للمعطيات وبالتالي قراءة وكتابة أو 
إدحال وإ حراج العطيات المختلفة في آي للحظة . 

وبالإضافة إلى الأنظمة الكييرة > فهناك أنظمة مخْصصة صغيرة يصنعها الستعمل 
لاستعماغا في جال تطبيقي محين » مغلا : قي الشرطة » في الشركات الصخيرة الخ .. . 
في هذه الأنظمة › هناك مشترك واحد يعمل عليها في نفس الرقت » وبالتالي لا يوجد تنازع 
لبلوغ المعطيات » وبالتافي فإن بساطة العمل تسمسح بسهيل عملية تنظيم العلومات 
وتخزيتها . 

من المسائل الهمُة في عملية تنظيم المعلومات هو حوأرزم بلوغ المحطيات وخوارزم 
الإدخحال والإحراج » بهذا الخوارزم تتعلق قعالية النظام العامة . من هنا فإن موضوعنأ حو 
كيفية تنظيم نظام المعلومات كي نحصل على استخلال واضح وأسهلل للنظام دون حدوث 
أية زيادة في نسبة آلوقت لبلوغ العطيات أو لإدحاطها وإحرأجها . 
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8.7.2 - توزیع المعلومات حسب ياعا 
فلنفترص إن خموعة المعلومات عبارة عن جموعة من العناصر ر المميزات ) ٤‏ الي 
يز نوعاً معيناً من المعطيات » مغلا »> ميزات مألية »> ميزات تجارية ¢ 
من هنا » فمجموعات العلومات ۸ و8 ر( شكل 2) ١‏ أو آنواع العلومات » قد 
تتمتع بعنأاصر مشتركة . مثلا: الرجراج هو عبأارة عن مجموعة من الميزات : سرعة ؛ 
وع ۽ سسخر ٭ ..» الج . 
توي جموعة السلومات على عدة جموعات ثائوية من المميزات أو على جموعات 
ثانوية من العطبات . مثلا : 
جتوي الكومبيوتر على جموعات ثانوية من العناصر ( معالج مركزي » أقراص » أشرطة 
مخلاطيسية » . . . ) » كل عنصر متها جعتوي على ميزاته الخاصة . 
سحموعة من الأوراق النقدية توي على جموعة من الوحدآت النعدية ( دولار ۔ سنت » 
ليرة اقرش . . . ) . 
توزع الميزات حسب أولويتها » وهي ضرورية و پاک ا : 
الاس ین مجوعتین ۸ و8 » إا کل عنص من ۸ باشب متسر من الجموعة 8 


ر شکل 3 ) . 
o 9‏ 
f Au = f Bx»‏ 
gl geal‏ 
تناسبا بسیط بین ےھ و8 إذا کان لکل عنصر عن ۸ یناسیه عتصر شببه من 8 . 
A&A 1B = mM‏ 


إذا كانت الجموعة © موّلفة من عدة چجموعات ےھ ۽ 8 »> . ٠ء‏ قمميزات الجموعة © 
نحصل عایها سن لال ممیزات 4 و8 . . . ر شکل 4) . 
mm © e‏ 
PANBU.. = NC‏ 


haf nemê nw! 


بإمکاتا إستعمال هذه اأصفاآت لاء فدرة من العلومات :1 أ لتحذديد یز ات 
جموعة عن المعلومات 3 الي تالف عن حرلة جموعات معلومانت ثأنوية مل ۽ لاء 
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إحدى الكنات عب إستعمال عناصر من عدة أنواع » عند ذلك تكون ميزة ألكنة تعادل 
چمرخغ يزات العتاصر التي تتالف مها هذه اللكنة ۔ 

من الممكن إستعمال نفس هذه المسالة لوصف سلعة معينة أوفي عالم الطب معلا 
إلرارة + السعلة + .... = مرض الكريب ء وهذا المرض يعالج جعاابة مسببانت 
امرارة 4 السعلة وفيروس الريب . 


على الرسم 5 » يوجد غخطط لنظام من المعلومات . 


0 عنصو‎ 
o 00 
OO. O 
o جموغة من‎ 
العتأصر‎ 


شکل 1 


B‏ ک 


٣ 


ذأكرة داخلية 


شکل 5 
المصاعب التي تظهر عند يناء نظام للمعلومات هي : 
1ہ پناء جمم للمعطیات (8۸8۴ )54١۸‏ ء هو لشراءة وكتابة ر تخزين ) العلومات . 
للقيام بذلك يلزم إستعمال ذاكرة بحجم كبر ( أقراص مخناطيسية ) . 
2 إعجاد الطريقة الرياأضية لبثاء جمع المحطيات > هذه الطريقة جب أن تؤمن سرعة يلوغ 
كبيرة » وتؤمن عدم الوقوع في التنازع على المحطيات عند الماجة إلى بلوغ المجمى . 


3 إججاد الطريقة الرياضية المناسبة لوضع خوارزم التعرّف على المعطيات » وقراءة وتخزين 
العطيات من الذاكرة الخارجية . 


3 ب بٹاء بتك العطیات 
عند بناء بنك للمعلومات تواجهنا بعض الصعوبات المطلوب حلَها . 
1 مسالة التأويل » تمثيل المعطيات بلغة صرغة لاستخراج المعلومات > وبإمكانية إجراء 
العمليات عليها . 
2- مسالة التشكيل : تمق بإدخال وإحراج المعلومات المطلوبة » تنفيذ التعليمات 
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الواردة بالنسبة للمعطيات ء وترجة ذلك بالتمثيل الداحلي للمعلومات على الذاكرة 
الداخحلية أو الخأرجية . ٠‏ 

3 مسألة إدارة نظام المعلومات » تعلق هذه المسألة بالمشاكل الناتبة عن إدارة النسظام 
يكامله » وتنظيم عمليات اليلوخ الى المعطيات وجايتها ء وعمليات تشلل المعطيات 
بكاملها عند التخزين . 

4 _ مسألة التنفيذ » ويدخل فيها عملية مزاعنة الأعمال » حاية إلذاكرة » معالة االات 
الطارئة . 

5 _ مسألة إنحراج المعلومات المطلوبة ( تشكيل المعطيات » وتحويلها إلى شكل لاق ومريح 
للعمل والعالجة > إعحراج العلومات على الطابعة أو على الشاشة ) . 

7.4 دحال المطيات 

عند إدشخال المعطيات › يتم تجرئة كلل مجموعة إلى مجموعات ثانوية . تتآلف كل 
جموعة من عدد من العناصر ر( شكل 6 ) كا وتتأأف العناصر من جموعة من الميزات 

التي سز العناصر من جهة ومن جهة أخرى تعرّف جيم المميزات عن المجموعة الكاملة . 

تتابع عملية التقسيم حي نصل الى يزات أساسية للمعلومات غير قابلة للتجزئة 

ويالتائي فهي ذات دلالة أساسية . 

مثلا : يتألف الكومبيوتر من مُعالج مركزي » نظام للتشغيل . . إلى ما هنالك › 

بين تالف المىجموعة الثانوية معالج مركزي من وحدة العمليات النطقية والحبرية ۸.1.۷ 

من ذاكرة ثابتة ۸0۲ » من أقنية ووصلات . . . إضافة إئى ذلك فوحدة العمليات المنطقية 

والبرية تالف من دارات تتري على رجرجات (٢عععاءا)‏ وعلى دارات تكاملية (©0 ؛ 

. .. الخ . تاز الرجراجات والدارات, التكاملية بسرعتها )5p88۵4(‏ »۽ بسعرها . 


بەخجمهاً . .یم هله الميزات تعر عن ألرآصق (registre}‏ وحن هتاك تعر جریا عر 
حيرات وحدأت العمفيات النطقية والبرية . 


عند رتيب العلومات یکن آن نحصل على عيزات مشتركة ۽ تعر عن جموعتین ۔ 
ٹانويتن ختلغتين من العلومات . وقي أغلب الأحيان تستعمل هذه المميسزات المشتركة 
كمفاتيح لبلوغ المعطيات » كا وتأحذ بعين الإعتبار عن التخزين لكي لا يدث هناك 
إسهاياً في المعلومات » وبالتالي حسارة في حجم الذاكرة المشغول . 

عملية تجزئة المعلومات حسب ميزاتها تتابم حتى نصل إلى مميزات خاصة تعر عن 
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: بالإمكان ثيل هذه العملية على الشكل التالي‎ 
Mi f 4ı {Bı {Cı (Dı {dı ...da}, D2 C., ..., D)} 1. 
A2 {B» {Cs (Dı (dı .... da), Bz, ..., Be}... ] 


من جهة أخرى جب أن عير إنتباهنا إل حجم الذاكرة الموضوع بتصرفنا لتخرين 
المعلومات . عملية إدخال الحلومات وإخراجها تتم حسب الطريقة التبعحة في المعاجم 
للبحث عن الكلمات » أي بإدخال عنوإن الفقرة نحصل على المعلومات الكاملة الواقعة 
تحت هذا ألعنواك . 


خوارزم الإدحال 
الشكل 7 > يرسم تحوارزم إدخحال الملومات حب طلريقة الأهلَة والتوزيع حسب 
المميزانتة . 
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خوارزم الاخراج 
نحت عن المجموعة 8 بالميزات :ل ودل . 

1 یتم تکوید او ميل 8 > ٠‏ ء ءل بنفس الطريقة الئي جرى بہا إدخاطها قي الذأكرة . بعد 
ذلك جري الحث عن المعطیات ال تناز نفس الميزات اف ۽ دك [ حسب طر بقة 
امحاجم الإالكترونية ) . ٠‏ 

يتم اليبسحث حسب أليزة ال وبعد ذلك يبري البحث عن اليزة دك وقي التباية ججري 

الببحث عن المجموعة 8 ( با لمميزات نل » دف ) . يتم تجميع المعلومات التي تتاز با يزات :ل 

وح وذلك في 8 : (2ل ,)8 . بعد ذلك يجري إحراج المعلومات على الطايعة . مللا . 

تفترض بأننا نرغب بالبحث عن المعلومات إخاصة بإحدى الدارات ( رجراج مثا ) حسب 

ألميزات التالية : التوع K‏ والسرعة 5و1 . قد نحصل على عدة دارات بذات المميزات › 

لذلك ييب أن يتم إدخال إسم المجموعة ( مثلاً رجراج ) » فعتد ذلك ستختص العلومات 

بالدارات الإلكترونية التي نشل رجراجات من نوع & وبسرعة 125 . 

شل رجراجات من نوع × وبسرعة کا . 

مسالة : 

مث : لنفترض نظام المعلومات الستعمل في خدمة إحدى شركات الطيران ( شكل 
9 ) حسب طريقة الشجيرات . 

نرغب جعرفة الرحلات الى إحدى ادن وتوقيت كل رحلة . قي هذه الالة ستكون 
المدينة هي أسأس ر جذع ) الشجرة > وهي ستكون عبارة عن دالة تتأثر بالزمن » برقم 

الأرحلة » إسم الشركة > ...الخ . 

city { tı (AK, AK... tb {AKu, AK... 1 
او‎ 
city  t{AKı, N" VOL) 3 


وعئى الأعکس > ترغب بجعرفة الرحلات الي تفر م بھا إحدی شر کات الطیران )۸٤(‏ 
إل جيم ادن ۽ هذه الرحلات ستکون عبار ع دالا بمتخبراث عبأرة عن الزمن ٤‏ والمدن 
(city)‏ : 
AK [ tfcityD J‏ 
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هل پوجد معلومات عر (ل)8 


Print . Bd, da} 


شکل 8 
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المحلومانت اخاصة بأحد الشركات يكن أن يتم تنظيمها بنفس الطريقة : ( شكل 10 ) . 
هنا سيتم تنظيم اعوسات قي ثلاثة مستويات ء والمستوى الثالث والأبر سيكون موحا. 
وثابت بالنسبة للمستوى الثاني : 

F f Dep (EMPL (adresse, salary, profession, stage ..-}} ] 
EMPL f F (Dep (profession, salary, adresse})} f 


۴ شركة . 

. عامل‎ _ EMPL 
القتسم‎ „DEP 

. ةنھoلا‎ _ Profession 
عتوال‎ adresse 

رواد ۔ العاش ۔ 


المسالة الهمة عند الييحث عن العلرمات هي بساطة وسهولة عملية الببحث إضافة 
ِف سرشة 3 البحث وعدم حصول آي تنازع عن العلومات ۽ إِذاً کال هتاك عدة مستعملين 
يعملون قي تقس الرقت على نفس بنك المعلومات . متلا : مراكز الشرطة قي جيع أحياء 
المديتة تعمل على نفس المعلومات > وبالتالی قد حدث أن يطلب کت من مركز واحد بلوغ 
بنك المعلومات في تفس الوقت . هذه السائل تقع على عاتى نظام إدارة بثك العلومات . 

وبشکل عام 4 فاب ايحت عن المعلومات يتم على عدة مراحل 4 وذلڭ حسب عدد 
قمم إل جرة وفروعها > أو حسب عمق الأهلة بداحل التعبير التراتيي للمعلومات . 

ترغب بالیحٹ عن رحلات شركة 1۴۸ في أحد الأيام » في البداية يجب أن نبحث 
عن iلشرSjة MEA‏ & وبعد ذلك عن الدن التي تصلها هذه الشركة جب ترود کل 
معلوعة بعد من المغاتيج التي تومن بلغ العلومة التالية المطلوبة . 

والعامل على نظام المعلومات »> سيهتم فقط بالفاتيح التي تظهر أمامه على إلشاشة + 
والتي عند إدخاها مجصل على المعلومة التالية اللطلوبة (1) شكل (12.11) . 
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الفصل التاسعم 


خوارزميات البحث والفرر 


14 . اليحث عن عنصر بداخل جدول 
لنفترض جدولاً يدعى .ا > ويتألف من ١‏ من العناصر النظمة بحيث إن : 
La Las hiz 2. N~‏ ۰ 
لنقترض قيمة معينة ۸ . المسألة تقوم على : 
البعحث عن القيمة كه في دأخحل الجدول ء وإجاد ومعرفة الؤشر | + بحيث إذا كأنت القيمة' 
ھ فی اخدول نحصل عل سا = ھ ۔ 
إذا م تكن القيمة ۸ في الحدول » فالطلوب آاليحث عن مؤشر العنصر الذي تسيق قيمته 
مباشرة القيمة ۸ ( آي إذا کان ا > ۸ , يكون المؤشر الطلوب هو ؟ ) . 
1 - العحث المتان {Sequentiaî research}‏ 
ا-خوارزم الأسهل يقوم على العبور المتتالي للجدول 1 » بواسطة حلقة مزودة بمؤّشر : 
> ۸ >1 ء وإحتبار موقع توقف الحلقة أي عندما نجد العنصر الأکبر من ۸ ٠‏ آي : 
D+‏ که ھر 
نلاحظ إن الحالات سا < ۸ وما > ۸ لا تتوافق مع الؤشر المختار . من هنا 
تحصل عى الخوأرزم التالي : 
BS tifa zz Lnrthe i: # o‏ 
tlse if a < Luther i : =‏ 
cise begin i: = 1َ‏ 
while a ë ÛL eı DO‏ 
i: mf #F‏ 


end; 
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present ; # ifi = Û the false 
else if a = Lei then true 
else false 

تقییم ا وار زم 

مدة تتفي البرنامج 8.8 تعلق بقيمة ا مؤشر الذي نبحث عنه (۸) 1١0‏ هتاك + N‏ 
1 قيمة مكنة للمؤشر (۸) 104 . فلنترك جانا االات الحخاصة حیث 0 = (4) ۸ أو 14ا 
u )A( = ×‏ ولتأنحذ خقط االات حي 1 - ind)4( > N‏ 15 ۽ في هذه االات سيتم 
تتفي الحلقة لعدد يعادل ]1 - (ھ) دا من الر ات وحسسس قيمة كه » فقد يتم تنفيذ 
الحاقة لعدد بعادل 2.1.0 . . . أو 2- ل مرة . 
9.2 _ الیحٹ الٹٹشر (dichtonic research) Jl‏ 

ي المالة الأسوا سيتم تنفيذ الحلقة ۸8 من البرنامج لعدد يساوي 2 ~ ١‏ مرة » ما 
يعتي إن مدة التنفيذ هي بحدود العدد ل١‏ . من هنا نرى إنه من القيد بل من المغروض 
تخفيض مدة تنفيذ هذه الحلقة . 
1 صيغة اليحث القرقاي 

لفترض إن ۷ عبارة عن جدول بعتاصر مرتبة حسب الترتيب التصاعدي و× عبارة 
عن علد ۽ فلحت ع إذا كان العدد × هر اعلصر من الدول ۷ . 
صيخة الحث الفرقافي : 
الممكن أن نعرفه إذا كان العدد مرجود في القتسم الأيسر أو قي القسم الأين من الجدول . 
تدا آولا بالببحث في نصف الجدول الأيسر أو إلأيمن . نكر هذه العملية حت تحصل على 
جدول انوي ملف من عنصر واحد أو حى تلتقي بالعنصر الذي نيحث عنه . 


# 


مغلا : 


VW =1.3,5. [6j HR HO. 12, FH 
سسس‎ 


ss 
القسم الاين عور القسم الاأيسر‎ 
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البحث يبدا في القسم الأيعن لآن 8 العدد 8 = × هو آكير من المحور6 . 
f] 3 4‏ 8 
قسم ان حور قسم يسر 
الببحث يبدا في القسم الأيسر لا من 10 > 8 . 


8 


رر 

الببحث يبدا قي القسم الاين لأن 7 <8 ويقف لأن الدول الحديد يالف من عنصر 
وإجد . 

يكن للبحث أن يقف قبلى أن تحصل على أي جدول جديد لأن العنصر الذي 
نېحٹ عنه هو عبارة عن حور . في الثل السابق .> لو كان العدد × يعادل 10 ء لكان البحث 
قد توقف في الرحلة الثانية . 

بإمكاننا تسين البرنامج ملاحظة إن التحولة 1 ل تتعدّل إذا كانت التحولة ۵ هي 
تحدید! صخر من L)(‏ قي جسم الحلقة .فمن غر اليد إذأ إعادة تقييم للاختبار 14+١‏ <4 
ما يعطي : 

RD fifa > Ler then i : = f 
- fiseifa < Lsfheni: = Û 


tise 
Begin i: = 1;5; =n; 
While a > L+ 4DO 
Begin J : = {j + $} div 2: 
While a < LÛ} DO 
Begin §: = j j: = (Û + s8] dir 2 END: 
= ر‎ 
end; 
end; 


present: = ifi = U then false 
ese ifu = Ls ther true 


ese false 
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3 البحث الفرقاني - يرتامج بلغة ياسكال 
لنفترض وجود جدولا من (100 عنصر مرتبة بترتيب تصاعدي . نرغب جمعرفة في إذا 
كات أحد العتاصر يعادل 38.5 ؛ ( الإنتباء : لا يكن أن يتم الاختبار بالتعادل الدقيق مع 
الأعداد اللخشيقية » بسبب الدقة المحدودة للحاسبات ) . عمليات الاختبار تم على الشكل 
التالي : 
ABSk(—y)<Z yi (zy -—T}AND (x <y + T)‏ 


. 2 سنقوم قليلا قليلا يتقسيم القسحة المريبة على‎ 
J: afi F divi; 
ifa < LAF) then s : = j sei: = j: 


| ا المتدة مين أ وز > والتحولة 5 
مساح 5 قبمة ف ودور le . ١‏ ذ1 کاب )j(‏ < ھ فالہمٹ سیتم بین 3 Ng‏ . رند ذلك 
سیاحل مو شر الانطلاق باليحث 1 القيمة ز والبحث سيتم بين ل و١‏ . 


التحلي : 
2 : طلا إن العتصر غير موجود والحدول الثانوي يحوي على أك من عنصر ء كرر 
الحت 
SAI‏ : اسه مشر المجرر 
إذت S211‏ : البحتث سيتم من اليسار . 
وإلا 8212 : إذا كان العدد الذي نيبحت عنه أكبر من المحور 
أذ SIZÎ‏ : : البحث سيتم من اليسار » 
ول 2 : العدد موجوك . 
لنعود الآن إفى الثل السابق . ولتاحذ الالة الأسواً . 
لنقحرض إن قيمة الؤشر إ الذي عند بلوغه سنجد قيمة 4 ) هي : 
ind (A) = N — 1‏ 


عند البسحث بدالل اة غ ل١‏ ] ۽ ویعد کل حطوة ة أو كل عملية بحث سنجعل 
¡ تأحذ القيمة [ N‏ + 1 ] ء وهي قيمة وسطية في الفسحة [] ٠] ١‏ أي سنقسم الفسحة 
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[ 1.۸ ] إلى قسحتین ونبحث تي کل فسحة من على حدى » فإذا م يكن العدد ۸ موجود في 
الفسسحة الأول يكون حك قي القسسحة الثانية . هكذا » وعند بلوغ إحدى القيم الوسطية 
ز » فقد نحصلل على اللامعادلة (ز14 > 4 . من هنأ سنقوم بإدخال متحرلة جديدة إلى 
البرنامج هي 5 » ورهذه التحولة تأحذ في البدأية القيمة ١‏ »> وستستعمل ألعادلة : 
LÛ) 5 A SL (s)‏ 

المحفوظة في الالة الي يكون فيها ()1 > 4 » وبواسطة تخصيص ز إل 5 > سيصيح جسم 
الملفة إذن : 

مثا فى الال الأول » سنفحص العنصر [1۸8)]50. وإذا کان ×= [50 ]148۲ء 
فمعشی هلا إنشا إنتهيناء وإلا فإذا کان × < [ 50 ] ۲48 , فمعت هذا إنه م ببق 
لديتا سوى البحت قي الفسحة من 1 إلى 50 . وإذا کان × > [ 50 ] 1۸8 . لا يبقى لا 
سوى الببحث قي المجال من 50 إلى 100 . 


البرئامج 
CONSTN = 100:‏ 
Xz 38.5;‏ 
VARINT, SUP, IT : INTEGER;‏ 
TROUVE : BOOLEAN:‏ 
TAB: ARRAY [ 1..N J OF REAL;‏ 


INF: f: 
SUP: N; 
TROUYE : FALSE; 
REPEAT 
IT: = INF + SUP} DIV2: ) ادود العديدة‎ 
EF (TAB [{ IFT 1> x — 0.0001) AND (TAB { FF } < x + 0.0001) 
THEN TROUVE : = TRUE 
ELŞE 
IF f IT 3 < x THEN INF: = IT + | 
ELSE SUP = IT — | 
. UNTIL TROUVE OR (INF > SUP); 


iii 


8.2 - القرز ۲۴۴ 

عملية الفرز هي عملية تقوم على تصنيق وإيجاد إحدى الفقرات أو المحطيات آو 
إحدى الكلمات من داخل جموعة محينة ‏ 

مثا : أجد العنصر الأكبر من داحل جدول سن الأعداد الصحيحة الإيجابية . 


1 - الفر ز بطر بقة ژشJ (Shell metode}‏ 

يتعلَّق ذلك بطريقة الفرز « بالفقاعات » حيث . ولترتيب أحد الجداول » يتم 
تبدیلی کل عنصرین متقاربين» أحدهاً بالآحر . إذا ل يكونا في الترتبب الصحيح . سيتم 
فحص جيع الأزوأج من العناصر ؛ وإذا جرى أي تبديل بين العناصر فی إحدى عمليات 
القارنة ء يتم إجراء عملية مقارنة جديدة . 


هذه الطريقة هي عدية الفعالية بالنسية للجداول الكبيرة . سنقوم بإدخال طريقة 
جديدة للفرز هي طريقة شل «ا۲ه5 11عط5» أو طريقة ااعط؟ . 


بدأ شل عمله من اللاحظة التالية : ما هو سىء في طريقة القرز « بالفقاعات » هو 
قي کون اليعد (1٣فته)‏ بين العتأاصر الخبآدلة هو دات صغ ويساوي دا 1 , لشترض »> 
الحالة الأسواً ء بأن العنصر الأكبر هو قي رأس الحدول منذ البداية . وڪیب آن يصح ف 
حهاية الحدول بعد القرز . وبالتالي لا يكن أن نجد هذا العنصر أو تفرز هذا الجدول وتنظمه 
إلا يعد 1 - ١‏ عملية مقارنة ء وا - « عملية تبديل . بيا لو كنا قد أنشأنا أبعاداً تعادل 
Sl, n2‏ نحتاج إلى عمايتي مقارتة وعمليتي تبديل . 

فطريقة شلل إذن » تقوم على أن نأحذ ء في اليداية » أبعاداً كبيرة بين العناصر 
التيادلة » وبعد ذلك نقوم على تخفيض هذه الأبعاد . البعد الأرل الذي تأخذه سيكون 2 
٠ (‏ = حجم الحدول ) » وبعد ذلك سنقوم بتقسيم هذا البعد على 2 قي كلل مرة حتى يصيح 
البحد معادلا لواحد . 

لكل قيمة للبعد وبطريقة مأ سنقوم بأجراء عملية الفرز « بالفقاعات ۾ -حيث المقارزة 
تتم بین [ 1 ] 7۸8 وإ ECART‏ + 1 ] ۲۸8 . وحيث هذه العملية ستكون متداخلة 
خممن حلقة ملل ECA RT‏ . 

کہا فبرنامج الفرز حسب الترتيب التصاعدي باستعمال طريقة شل سيدو على 
الشكل التالي : 

i2 


PROGRAM SHELL: 
CONST NE = 50; ) عدد العناصر‎ 
VAR ECH: 
ECART. 
1: INTEGER; 
TAB : ARRAY [ E..NB JOFINTEGER; 


PROCEDURE ECHAN GE: 
VAR X : INTEGER: 
BEGIN 
X:= TAB]: 
TAB[1]:= TAB [I+ ECART I; 
TAB[IFECART jis X 


عباية التبادل ) END:‏ 


BEGIN 
WRITELN (TABLE NON CLASSE: 
FOR 1: = 1 TONB DO 
BEGIN 
READ {TAB [ 11: 
WRITE (TAB Î 11:5} 
END: 


WRITELN : WRITELN: 
{ start of tri } 
ECART: = NB; 


REPEAT { ECA RT إ الحلقة على تلف الأہعاد‎ 
ECART: = ECART DIV2; 
REPEAT 
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ECH = 0: 
FOR I: = [TO NB ~ ECART DO 
BEGIN 
IF (i JZ TAB { f + ECART ] 
THEN BEGIN 
ECH: = 1; 
ECHANGE 
END 
END 
UNTIL ECH = 0 
UNTIL ECART = 1: 
WRITELN CTAB LEAV CLASSE}: 
FOR I: = 1 TONB DO 
WRITE (TAB [ I } (: 5}: 


3ع . تطییقات على طر يقة السحث القرقأفي 

حسابة الحذر التربيعي لعدد إ عابي أو صقر . 
الح : 

سب التعريقا العدد الصسحيح × هو افر التر بيجي للعدد ه إذا كانت العادذة 
A <> FI)‏ ةة . 

من هنا نستخرح مباشرة اليرتامج 1 , الذي يستعمل اإحلقة ۸ > "× > 0 ء الي 
يدوم تنفینها حوالي 3 ١7۸‏ ] . 

Ri XK: f 
White {x +I} f ISaBOx: =x + I 


إذة کان هتال قيمة ل تستطيع أن تأخحذ قيمة أكبر مباشرة من 4 ۷ »> فپإمکاتتا آن ` 
تی الطريقة البعة في البحث الفرقافي : 


سنقوم باحتيار القيمة له » بشكل ل > [ ۸ ] > × (نختير ف بالنسبة ل 0= × 


lid 


و۷7۸ حل » فالاختزال اللوغاريتمي يقوم على تخصيص × أو ل بالقيمة الوسطية [ + × 


[dd 
الخروح من اخلقة يتم عندما يكون معنا : 1= × - ل . من هتا تحصل ع‎ 
: البرنامج التالي‎ 
R::x: =0; 
While dl — x > i DO 
BEGIN 


J {x + DPdiv2; 
fj f 2>athend: = j 
else x ; = j 


end 


4 القر ز باحر ڌة (Sort by sey mentation)‏ 
$4.1 خوار زم انغرر 

عملية فرز أحد الحداول تقوم على ترتيب عناصر الحدول بنظام ترتیب مدد . 
لنفترضس إن ال دول المطلوب فرزه ۸)1::۸N(‏ جتوي على أعداد صحيحة وجيب إعادة ترتيبها 
حسب النظام التصاعدي للأعداد . 


لتأحذ المؤشرأت 1 .ز بحيث | 1و > زٍ . سترمز إلى الحدول الثاتوي با لمؤشرات أ 
وز على الشكل افتالي A: j)‏ . 
وآلآن لنفترضس المسألة ونو ,امام : و إفرز الحدول (صسء ۳ہ ])۸ » . پرتكر الفرز 
بالتجزئة على التقسيم التتالي التالي : 
أ إذ کان مس < صز ے قا دول :5up(‏ :۸)1۸ سیکون فارغاً أو توي على عتصر واحد 
عتد ها فهو مفروز. 
ب ہہ إذا کان مسو > گت , 
1 بیدا بتہدیل عناصر ا دول (pنا::٤‏ ١1ھ‏ حق تصل إلى مؤشر ؛ بحيث : لكل 
سؤشر جدید أ inf=fi<i,‏ , قصل عل (۸ = A)1(‏ > وکل ۴ i<mS‏ 
و » تحصل على ()4 > (۸6 . ستشر إل القيمة (ت)۸ بواسطة العدد K‏ . 
هذه الصفة يكن أن تتمشل بواسطة : 
1i5:‏ 


lu. 1 ا‎ 


هذه المرحلة تدعى : رة الحدول (وںئ:گة) A‏ 
2 ق دول المغرو ء ستكون قيمة العنصر (i)ة‏ معادلة ل k‏ . وبعد التجرتة ء 
يکقي بان نقوم بحل المسالتین 1 - .۴:۸۴ ووهه ,۴,۰ ليصبح الحدول مفروزاً . 
من هذه التجزئة نحصل على الاجراء التكرر التالي : 
Procedure IRI { teger Value int, sup};‏ 
if inf < sup then‏ 
Segmentation {irf, sup, Û}:‏ 
trî inf, i ~ Û}; tri {î + 1. sup}‏ 
end‏ 


11 . كتابة إجراء التيحزثة 
يطبق إجراء التجزئة على الدول (صنئگها) ۸ (معء > اص . الشرط المسبق 
للتجزتة عو : 


2 
كن التحغق من هذا الشرط السبق بالنسبة لأية قيمة ل K‏ تتظهر فى اللجدول 
Ain up(‏ . بإمکانا إذا » إحعيار وبشكل عشوائي القيمة × من ضمن عنأصر الجدول 
(صویو:: امھ وذلك قل المجزثة . تدعى هذه القيمة « مدار »۽ (۴1۷0) التجرئة . 
ساعد 8ہ ن) خر = م , 
وسن المكن إستعمال إلحلقة التالية : 


1i6 


inf : أ‎ stip 


inf 5| & sup) and (inf 5 j <] —¬ 
(A, J) 5 k)) and (m < j = supe (A) Z2 K)) 
: لاخترال عدد عمليات التبادل » فانكتب حلقة من اليرتامج‎ 
{1} While! = m DO 
FAG} 3 kthenl: = kthenl: =} + f 
else Begin 
While (A (m} > k} and {Î < m) DO 
m:= m~ j]; 
A{D : = x A(m}: 
E = E — 


, enêÛ 


يتم وقف اللقة 2 برأسطة الاختيار >٤‏ (ص)ه لأا إخترنا ۸6۸6 = ٤ء‏ 
والاحتبار ص > | جب أن يتم تقييمه بعد هذه الحلقة ؛ لأن التجزئة تكون قد إنتهت إذا 
حصلا عل دو حا . 


من جهة أخری » ویعد تبادل (۸)1 و(ص)ھ » تحصل عل Kk‏ = )م , إذت 
باستطاعتنا أن نزيد قيمة | واحد [1 + 1= |) . 


الشرط المسبق للحلقة هو : 


مک > | 
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. لتحصل على الشرط السبق للتجزئة ء يكفى أن نستبدل القيم (دا)ة و(ص)ة‎ 
: من هنا تحصلل على الاجراء اتال‎ 
procedure segmentation (iteger value inf, sup: integer variable rn}; 
Begin integer f, K: 
bt: se inf + Fi mi: = sup: k : * A (inf): 
whilel 5 m DO 
f Al} 5 k then: #1 + f 


else Af} % k ten E =} + j 
else Begin 
while A(m) ã k DO m = mı ~ J]; 

#fi < m ther 

Begin 

A} : = A (eB: 

i: se f Î; 

i: = l4 f 

end. 

emf; 

{A(m}: = : A{inf} 


engl. 
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الفصل العاشر 


السحالات (وعااق) 


1 _- تعر یف : 
_ لشعرض المجموعة ۷ > هذه المجموعة هي عبارة عن مجموعة من العناصر أو ء القيم » 


تولف السجل لاني : 
الجموعة المسددة والتظمة سس تریب معین ۴ ۽ هله الجموعة تشكّل جموعة مواق 
السجل التحالي . 


السجل ا لمحتال هو عبارة عن تطبیق ۴ للقيم ۷ قي ۲ . 


ويشكل عام » فإن السجل هو عبارة عن جموعة فة من العلومات . ختلف 


العلومات المخْرّنة في السمجلل بنوعيتها وبتركيبها » وتكون عادة مقسمة إلى تسجيلاات 
متشابهة بالتركيب وختافة بالمضمون ر أي بالمعطيات المخزنة فيها ) . 


سجل (عا) 
type persOBnê == struci 2‏ 
Hame : chain 20;‏ 
adress : chain 40,‏ 
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married : boolean; 
sons: integer; 
END; 


سنقوم هنا یتر یف نوع (type)‏ مركب یدعی شخس ç (personne)‏ يتأاف ٣‏ 
# إسم ¢ (name)‏ ل سل من 20 {char) aon‏ { > من ١‏ عتواك م )adre55(‏ ( سلسلة م أ 
40 سمة (rعcharac1)‏ عل الأكش) »> من متحرلة منطقية (”2عاهها) تدعى « متأهل » 
)marred(‏ » ومن عدد صحیحج يدل على عدد « الآرلاد ۽ (فص0ی) . 

تقول إن الشخص (ع«١0ءإعم)‏ توي على أربسة حقول (كلاها؟) » هي 
»sons« » »married» „ «adress» « «ramen‏ . ولاختىسار و يلوغ آحد هذه اخقورل 

«nare ûf variable» „ anarmme of fields 
إسم لفقل ۽ + و إسم الححولة ۾‎ « 

ملا : 

إذا كانت التحرلة امم هي متحسولة من نوع personne‏ › تە : 
pers. adress „ pers.name‏ « 


ç pers. sons . pers. married 
. لبلوځ تلف حقول أو متبحولات هذه العحولة الركية كاعم‎ 
۔ تعایر خاصة ف إسشعمال السحلات‎ 102 
: تستعمل عند كتابة ا وار زميات هذه الرمور للإاشارة إلى السحلات‎ 
4 تي السجل الثائوي اتروع‎ 
. تع السجل الثانوي الباقي تلقرأءة‎ : ۴7 
العتصر الاري هو العنصر الأول من السجل +؟‎ 
بب . إشارة نهاية السجل‎ 
. {end of file j eoڼf نہاية السجل‎ 
. تأغعحذ القيمة عا٠] إذ بلغنا عاية السجل‎ 0۴ 
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ج بلوغ العتصر الأول سن السل . 


reread (file name) 


هذه العملية تتيح لا بايغ العنصر الأرل من السجل إذا كان موجوداً . وهي ترز 
الشريط بشكل يكون فيه رأس القراءة / الكتابة في مواجهة العنصر الأول من السجل كي 
تسمح بقراءته . في حالة السجل الغير فارع ء تكون قيمة العنصر الأول من السجل مرتبة ۰ 
ف یز العمل (عمصەز kإمس)‏ الذي یدع یز آلدار ىء })عمzo {Buffşr‏ „ 
د أمو بلوغ العتعر ألتالي : 
gef {file name)‏ 
هھ أمر إتشاء السجل الفاغ . 
rewrite {file name)‏ 
و أمر إضافة العنصر 


pit {fife namie) 


لا كن أن نستعملل هذا العنصر إلاّإذا كان رأس القراءة مركزاً في نباية السجل . 
آي : eof = true‏ . 
تاويل هذا ألأمر ييدو على الشكل الاي : 
سخ 1 ق نپاية السجل 4 للقيمة المورجودة في حير الدارىء المرتطة بالسجنل 
2 
ب تشم إالشريط لوق t‏ کي یتم ترکیز راس الكتارة على إشارة أيه السجل 
بعد تتفي هذا اإلأمر ء تايذ التسرلة ادع القيمة علا . 
قيمة مضمون حیز الداریء ۴ هى دائ غير عدّدة . 
مسال : 

اليحث عن القيمة القصوى الرجودة في إحد السجلات . 

تحت عن اقيم ص »2€ ۽ التي ومهيا يکن f‏ ا ١‏ نحصل عل ۳y‏ , 
هكذا قيمة تدعى القيمة القصوى أر أوصأ×ه» . 

procedure maximum {df : fle of f; r max: Û: 
specifications { f = <> } + { max 6f, max > Û } 


Begin 
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reread (f}: { eof {f) } 
TPAX : == f, 


get (f; { max 6 f, max > f } 


while NOT eof (f DO 

Begin 

if maxi =f; 

get (Û 

{ max 6f „maxZf } 

end 

{ (eof (f, max ê „, max zf J— (max Bf, max = ر9‎ 


end; 


من الممكن أيضاً كتابة هذا الاجراء عل شكل دالة (ص0تاعمم؟) 
function rmaxi {df : file oft ) : t: ۰‏ 
specifications { f= < > J} + (RX f. maxi > f |‏ 
VAN MAX:‏ 
Begin‏ 
reread {f}, max : = f, get (f‏ 
while NOT eof (f) DO‏ 
Begin‏ 
if max < f then‏ 
MAX : wf‏ 
get {f}‏ 
end;‏ 


THXÎ +: x mlax 
end; 


النوع t‏ هو منطقي ۽ جيجح »۽ من نوع رمري (char)‏ أو من نوع سلسلة عن 
{chain of char) mln!‏ . 
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3 _ التصر يح عن السجلات بلغة باسكال 
YAR ARTICLE : TYPE ARTICLE:‏ 
FICHIERI : FILE OF TYPE ARTICLE;‏ 


وهذا ما نشی ء سجل متالي ۴1٥111۴۸1‏ ,» عبارة عن متتالية منظمة من 
المواضیع آو الأشیاء من نوع ۳۲۶۸۸۲۱1٣1۴‏ . ولأن المتتالية هي عدّدة » قإن الموضوع 
الأول والأخحير هما عددان . كن للسجلات أن تكون مشكدلة من مواضيمع ختلفة التوع › 
وقد تکون عبارة عن سجلات من نوع سات آو ما پسمی + ; file of file‏ . 
ولكن ٠‏ في أكثر الأحيان » تكون السجلات عبارة عن سجلات من السمات ۴1۴ 
OF CHAR‏ › أو سجلٰîت dz FILE OF TYPEARTICLE ja gai ja‏ 
YP EARTOCLE‏ عبارة عن تسحيلة (1800۲0) معينة . 
يدعى العنصر البلوغ من السجل ٢‏ ۴۔۴1 ر آو @ 8ا۴1 ) » يلعب العنصر 
۴۴ دور معرف الدارىء في الذأكرة القادرة على إحتواء التسجيلة (فإءم») . 
العمفيات التي تتم على السجلات عقوم على التبادل الفيزيأئي بین آلداریء )Bfِer(‏ . 
والحهاز اللسيطى (عسوااعطماإمم) التاقل للسجل . 
لتعبعة الداريء » يكن أن نتب . 
FILE f := ARTICLE;‏ 
حیٹ ۲1€1۴ ۸ 4 عبارة عن عنصر أو تسجيلة من السجل . 
ولاستعمال الدارىء رز بعد القراءة ) » یکن آن نكتب : 
ARTICLE : = FILE f‏ 


. كتابة السجل‎ - 4 
REWRITE (FILEI); 


و 
ها الإانشاء يركز بداية السجل › وعد ذلك نکب : 


FILE 1 f : = ARTICLE; 
PUT (FILE 1); 
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هذه التعلیمات تكتب التسجیلات أو العلومات ۲1٥1E‏ ۸۸ یشکل متتالر ف 
السجلل . 


عجن جم السمليتين الأخيرتن بأستعمال ي جراء التمودجي 
WRITE (FILE 1, ARTICLE):‏ 


جرا يودي ال تفامي إدارة الدأرىء 1 FILE‏ اسه أن یکرل العنصر الشاي 
RT CLE‏ ل ومو يعي ما مچب کتابتہ ) حكا أو إلزاماً من النوع الأساسي للسجل . 
10.5 س قراعة السجحل 
چ اول لاع الإاجرا النمودذ جى اتال 
Reset {fie‏ 


يدي هذا الإجراء إلى العردة إلى بداية السجل وإرسال العنصر الأول الى 
الداریء . بعد ذلك › تتم عملیات القراءة بواسطة سلسلة من التعليمات : 

ARTICLE: = FILE I } ; 

„ GET (FILE 1); 


تؤدي E۲‏ إل إرسال العنصر الو جود آمام راس القراءة إل الداریء (۲٤؟۴ا6)‏ . 
وسیتم [إستعمال الداريء في التعليمات اللاحقة . 

ARTICLE ! = FILE]; 

GET (FILE HD}: 


آي ويخلمة انحر ۽ ند الق عة # چب أن کوت دائ دمن بعملية GET‏ 
واحدة » وهذه هي 6٤٣‏ الوجودة في RESET‏ , هذا التقدم إل الأمام یسمح باکتشاف 


ناية السجل . 

في هذه اللحظة » یکون ۲ ۴11۴1 غير عد ء والدالة المنطقية ( † | EOF (F1LE‏ 
تصبح حقيقية "RUE‏ . 

تفس N‏ 4 وکا اة للختابة ١‏ سیتم إستبدال د الع لمات 
GET... 3# ARTICLE...‏ ۹ بادنحال الاجراأء النمود جي الاي : 


READ (FILE ti, ARTICLE); 
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فلتشیر إل إن ۸۴8۸0 و۷۸۳۴ يكن أن تطبّق علل عدة معطيات متالية . متلا : 
READ (FILE. ARTICLEI1, ARTICLE2. ARTICLE):‏ 


6 _. جد آول اداإول » أو اللداول التعددة الأبعاد 
إضافة إلى السجلات . فإن لغة باسكال تعرّف عن الحداول التعددة الأبعاد 4اد٣)‏ 


„. record النرع‎ lg dimension array) 


النوح الأساسي للجدول يكن أن يكون بنفسه عباأرة عن جدول . من هنا نحصل 
عل : 
type VECTOR = ARRAY f[ 1..N J} OF REAL;‏ 
MATRICE = ARRAY [ i..N 3 OF VECTOR:‏ 
Var V: VECTOR:‏ 
M: MATRICE;‏ 


يكن أن عرف على عنصر الصغرفة 1۸1۴81٣۴‏ بواسطة : 
MFEIFE{II:=3‏ 


M‏ : عبارة عن مجه (0اءه۷) . تالف عناصر هذا المتجه N)(‏ من المصفوفة 
٤‌CاR A‏ اصرح عنہا بواسطة ۷۵۲ ۽ حیٹ کل عنصر ما بدوره عبارة عن جدول 
من الحداول ۷E ٤٥۲0۴‏ . پإمکاننا إذاً أن نکتب : 

M[J jie ¥: 
: وبشكل عام » فان التصريح عن جدول الجداول يتم على الشكل التالي‎ 
TYPE identificator = ARRAY [ 1..N 1] OF type: 
identificator 1 = ARRAY [ 1..N ] OF identificator 
Var V : HHentificatar 
Mi : identificator Î 

. ال٥٥ عنصر من النوع‎ N عبارة عن جدول من‎ : TYPE gyi 

النوع 1 entier‏ : عبارة عن جدول من × عنصر من انوع ù} Î « identificator‏ 
کل عنصر من هذا ا دول هو عبارة عن جدول من × عنصر من النوع ۲۴ر٣‏ . 

الحولة "۷ اصرح عتا بعد الكلمة إ۷ > ل متحولة من اثر غ identifîcatOr‏ . 
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المحرلة 1 : فهي من النوع | identifcator‏ „ وبااي قهي عبارة عن جدول بعتاصر 
تکل بحد ذاعبا جداول من النوع عملا . 
من الممكن أيضاً التصريح عن الحداول المتعددة الأبعاد » بواسطة : 
TYPE X = ARRAY [ S OF ARRAY { S ]OFARRAY [S1‏ 
ومن الممكن أيضاً التصريح عن المصفوفة عل الشكل التائ : 
TYPE MATRICE = ARRAY [ IL.N,1..N j OF REAL:‏ 


مسألة : 

لقترض المصفوفات 4 و8 . قلتحسب المصغوفة 8 × ۸ ع 
با إت : A={INCLN‏ 
B= f LN.LNG‏ 


فتيجة ضرا ستكون عبارة عن مصقوفة ° بأبعآد[ 1.-N.1.. N‏ ] . عتاصر هذه 
الصفرقة تعادل : 


tu 3 ve, 


: اليرتامج سيبدو على الشكل التالي‎ 
PROGRAM PRODM A: 
CONSTN = 10; 
TYPE MATRICE = ARRAY [ 1..N. 1..N OF REAL: 
VAR A. B.C: MATRICE: 
lLJKIL.N: 
BEGIN 
FOR I: = i TON DO 
FOR J: = 1 TON DO 
BEGIN 
Cll}: =e: 
FORK: = I TON DO 
CILIFi=C{LITFA[fLK]xXB[K.1] 
UND 


END. 
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{record type} التوع تة‎ - 10.7 


ادول هر الوسيلة لتجميع عدد ١‏ من العناصر من نقس النوع تحت إسم والحد . 
مثلا » أرقام العشرة سنوات الأخيرة » أو أسياء جيم الزبائن . ولكن عن الضروري في 
بعض الأحيان تجميع العناصر من أنواع غتلفة في موقم واحد وتحت تفس الاسم الراحد . 

هذا هو بالتحديد ما بحصل في التسجيلات التي تؤلف السجلات . مثا : جب آن 


نجمع لكل زبون من سجل الزبائن العلومات التالية : 


امسو مانت إسم التحولة 
-رقم الزبون NUMERO‏ 
-إسم الزبون NOM‏ 
عنوات الزبون ADRESSE‏ 
كود البريد CPVILLE‏ 
- العمثيل الذي يشل NUMREP‏ 
إذا کان له حسم REMISŞE‏ 
رقم عمله في الستوات السأبقة CAPREC‏ 
رم عمله في السنة الحالية CA COURS‏ 


معني المتحرلة 
numero‏ 
norm‏ 
airesse‏ 
code postal‏ 
representation‏ 


FERSÊ 


chiffre d'affaires 


rtouvelle ¢hiffre daffnire 


لصياغة هذه المعلومات » تتمتع لغة بأسكال بالنوع «i» , RECORD‏ 


فالتصريح عن العلومات أعلاه تتم على الشكل التالي : 


TYPE CLIENT = RECORD 


NUMERO INTEGER: 

: PACKED ARRAY [ 1..10 ] OF CHAR: 
: PACKED ARRAY [ 1..30 J OF CHAR: 
: PACKED ARRAY [ LL. 20 } OF CHAR: 


:ÎNTEGĞGER: 
: BOOLEAN: 


: REAL: 
1 REAL: 
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NOM 
ADRESSE 
CPYILLE 
NUM REP 
REMISE 
CAPREC 
CA COURS 


END. 


من الممكن إذاً أن تصرح عن التحرلة C11‏ » وكأنا من النوع 1-18۸٣‏ ء أي 
توي على نف العلرمات الواردة قي النرع RE۲07‏ . 
VAR CLI.CLIENT:‏ 


وبالامکان ان نبل أي عنصر من C11‏ على الشكل الاي : 
CLI. NOM:=« DUPONTLILI tin:‏ 


IF CLL.REMISE THEN. 
على الشکل‎ ۸۴٥0۸5 وبالإمكان التصريح عن النوع جدول من التسجیلات‎ 

الال : ترس النرع RECORD‏ الخاصں بالر بائن CLIENT‏ » وا کنا سرغب 
بالتصريح عن جدول عن العناصر C1٤۸٣‏ ء فذلك سيتم على الشکل التالي : 

TYPE ENTREPRISE = VAR f t1..50 J OF CLIENT: 

VAR E1 : ENTREPRISE: 
: yg E1 {ENTREPRISE) 
EI[S F3, .CACOURS 


والحرف الأول من إسم هذا الزبون الخامس . سيكون : 
El{[ 5]. NOMI ]‏ 


10.71 . التعليمة W178‏ 
بدلا من كتابة المعلومات التالية للإشارة الى ختلف أجزاء التعليمة ٠‏ 
CLI. NUMERO ! = „..,‏ 
CLI. NOM:=....‏ 
CLI . ADRESSE : = „...‏ 
CH ..‏ 


+ 


فالحعليمة W178‏ سمح بتفادي تكرار ٥1.1‏ ( أو أي معرّف اخر ) » وللاشارة إلى 
المعلومات السابقة تستطيع أن نكتب : 
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WITH CL! DO 
BEGIN 
NUMERO: =... 
NOM: e ... 


END: 


وفي الحالة التي يوجد فيها عدة مستویات من ۸٥0۸5‏ . أي عدَّة معرّفات . 
مث : 
ENTREPRISE. USING. SERVICE . CLI, NOM : = ...‏ 
فباستطاعتا آن نکب ما پل : 

WITH ENTREPRISE, USINE . SERVICE . CLI DO 

BEGIN 

NOM; = 

END: 


8 _ سلاسل السمات في لغة باسكال 
تتأف سلاسل السمات من مجموعات من الرموز الأبجعددية (عن وام 
تستعمل المتحولة الرمزية المؤلفة من سلسلة من السمات كمتَغيّر في الأمر ل»ء۸ . ولكن 
قر عة هکدا متحولة رمز ية نستعمل عادة البرنامج إلتافي : 
for i: = 1 FON do‏ 
rtd TV Fi 1}‏ 
حيث ۷ هى عبارة عن متحولة من السمات الرمزية » مصرح عنها على الشكل 
التال : 
Yar ¥: packed array { 1..N Fof char;‏ 
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: الاجراء العام لمر اءة سلسلة سن السمات . بکتب عل الشكل الاي‎ 
procedure read chain (Var x: packed array [ f... max: iMeger J of char) 


Label 1; 
War car i: MEC: 
begin 
for caf : Î TO max do 
f cof then hegi 
writeln [eof while the chair is readen’} 
go to label i 
end 
cise 
read (X f car J FR 
Labeî 1 : erdi 
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الفصل الحادي عشر 


تطیقات )یہApplicai0(‏ 


1 . مسالة : 

إحسب عدد الات التي نلتقي فيها الكلمة E840۲‏ قي جلة واحدة . 
امحل : 

الحملة هي عبارة عن سلسلة من الكلماث النقصلة عن بعضها بواسطة وإحدة أو 
عد فر اغات , تنتهي الحملة بالسمة و. و( نقطة ) . 


الكلمة هي عبارة عن مجموعة من السمات الأبجدية المختلفة » والمحصورة من جهة 
اليسار بوأسطة قراغ واليمين بواسطة فراغ أحر (ععهم؟) أو نقطة . 


تكتب الحملة على الناقل المعلوماتي أو جهاز الإدال اا » وها ) بشكل سلسلة 
من السمات » حيث تسل عناصر هذه الملسلة على التوالي بداخحل متحولة رمزية تدعى 
CAT COUT‏ „ 
وعلى الحعكس » فإن عرض السألة يوحي لنا بتقسيم خر للجملة : الجملة هي 
عبارة عن سلسلة من السمات المفصولة عن يعضهاً بواسطة فراغات » والكلمات عبارة 
عن سلاسل من السمات الختلفة عن الفراغ والنقاط . من ها » نحصل على المسودة 
الأول للخوارزم . 
Begin‏ 
car blanc is '" „ car mafq `.‏ 
طول الکلمة التی تبحٹث عہا ) ;7 5¡ ع[ ٩٤‏ 
1:lg ] char word is (L', 'B', A’, NP, O, N’);‏ [ 


Var car car cout init read car; 
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الححولة peî CAF COU‏ لتا بالببحت وعبور سلسلة السمات التي تولف الحملة 4 
ٍ الحرلة car cour‏ = فراغ أو نقطة أو تعادل السمة الأول من الكلمة الأول ) 
TO end of sentence DO‏ 
} ال حرلة cco‏ > فراغ أو نقطة أو السمة الأول من الكلمة الأول { 
Whe carCOUT # marg sort by end of sentence;‏ 
carcour‏ = السمة الأول من الكلمة { 
treat word‏ 
centinue‏ 
carcour }‏ = راغ أو نقطة ) 
results‏ 
END‏ 


شر وحات : 

المتحولة تعن حي المتمحولة الرمزية الي نستقبل السمات بعد قراءتها من الناقل . 
المتحولة ١٣0س‏ شل الكلمة التي نيحث عنما ء وتأخحذ في البداية القيمة 1۴8A NON‏ . 
عرف عن التحولة فراع (' ) بالاسم blank‏ ۽ وعن المثحولة واه التي تعني النقطة 


جرتي التصريح عن التحولة الرمزية ت۲ت على إنها رمزية إوطع ء وتاد السمة 
المقروءة ٣ا‏ dےعم‏ في کل رة 
end of sentence‏ وتعنى نيآية اخملة . 
e wo‏ وتع إجراء لعالحة الكلمة إلى نحت غتها بعف تجميعها وإعجادها . 
Proc Saut blancs is‏ 
Begin‏ 
ر cuırcour‏ = فراغ أو نقطة آو السمة الأول من اإلكلمة الأول £ 
FO end of biancs DO‏ 
while carcour = blanc sort by end of blancs;‏ 


CAICIMT : x read car 
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coRtiRtre 


ظ eurcour‏ = نشطة أو السمة الأول من الكلمة الأول ) 


efRd; 


3 إحسب عدد الكلمات الموجودة في أحد القواميس والتي تنتهي بالأحرف 110۸ 
آي بقراءة الكلمات واحدة بعد الأخحرى إحسب تلك المنتهية ب ۲10۸ . 


قراءة الأجموعة الأول من الكلمات من ثلاث كلمات . 
طالما يوجد أيضا جمرعات م ثلاث كلمأات کور 
١ 21‏ معاخة المجموعة سن للات كلمات . 
طالما يوجد كلمة واحدة قي المجموعة كرر . 
1 $ : البحث بد اخحل السلسلة في الكلمة . 
طانا أ تنتهي الكلمة كرر . 
S11‏ : إذا ودنا السلسلة . 
إذن 21111 $ : إحسب السلسلة ( عدّد السلسلة ) 
إعبر إلى اية الكلمة . 
وإلا 521113 ؛ إعبر إلى احرف التاي . 
إعبر الى الكلمة التالية . 
إعبر إلى المجموعة التالية . 
الخوارزم : 
Write anumber of words finished by THON»‏ 
[ إكتب عدد الكلمات المنتهية ب ۲۲0۸ ) 
تحضر العاخة ) 
Var chain word [ 26 ] : char :‏ 
[ الكلمة الأطول في القاموس هي بطول 26 حرفا ) 
Var counter : integer init Û;‏ 


Begin { counter = f } 
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IN = Word rang TAAAAAAAA” 

إ الكلمة الأحميرة من القاموس القرنسي ھa ZYTHUM‏ { 
While = word (1.6J < "ZYTHUMT Repeat‏ 
إقرأ كلمة جديدة بالا حرف الكبيرة  read # word‏ 
cend word : # {‏ 


while {end word < =» 26) and ( # word (end word. 1} < >"  ") Repeat 


if # word {end word ~ 4, 4) = «TION» 
Then $ 212: Counter # Counter + } 
ELSE 
emd 
emd 
$3 { writing of result } 
write { " umber of words finished by TION = "Ê 
COUNTER 
¢ndi 


tnd. 


ملاسحظات : 

أ الكلمة الأطظول في السقاموس السغسرنسي هي : AUT!‏ 
CONSTITUTIONNELLEMENT‏ وتتالaس‏ من 26 حرقا . 

ب _ الكلمة الأخيرة من القاموس هي 2۲۲۲10 ( راجع القأموس ٢۲ء‏ طدء ۲٤٣م‏ ) . 

ج تنفصل آلكلمات عن بعضها بواسطة فراغات . 

دہ الکلمانت التي تتالف من أطوال عختلقة > جب مر اجعة طوهها وأخحذه يالحسيان . لذلك 

نعير ( نبحث ) هذه الكلمات حت بلوغ أول فراغ » ومن حلال طول الكلمة سيكون 

من الممكن مقارنة الأربعة أحرف الأخيرة مع «×110» . 


ا ولات المتعملة : 


. التصريح عن الححولة الرمزية بالطول الأكر وهو 26 سمة‎ ; Chain word 
. عبارة عن مؤشر يدل على السمات بداحل الكلمة‎ : end word 
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counter‏ : عداد توي على عدد الكلمات ألي تنتهي ب 110۸ . وتزداد قیمته في کل 
رة تلتقي فيها كلمة تنتهي ب ۳10۸ . 
.. البحث يبدا من نباية الكلمات وإفى الوراء أربعة سمات : 
if # word (end word ~— 4, 4} = aFHONs‏ 
أي المؤشر n wor‏ ناق 4 وبطرل 4 
مغلا : 4 
ےھ ہے ھ ۾ کہ یھ ہے ھڅ 
end word ~ 4‏ 
عندما لتقي بالكلمة ۲10۸ ري زيادة قيمة العدأد Counter‏ . 
cûuater = counter + Î‏ 
قراءة الكلمة تتم بواسططة التعليمة : 
rel # word‏ 
التصريح عن الكلمة لاس على إنها سلسلة من السمات » جرى في بداية البرنامسج 
بواسعلة الشعليمة : 
Var chain word {26}‏ 
6 يعادل طول الكلمة أو العدد الأقصي للسمات . 
prossing } _‏ { 8 تعيي البدء بالعأخة . 


3 _ عمليات التكرار المحداخلة 
مسألة : فوترة الزبائن 
الطلوب كتابة برنامج يصنع الفواتم مي زبائن أحد المخازن التجارية . 
الفاتورة هي عبارة عن نص يتألفب من سلسلة السمات يدل على السلع » اء 
الزبائن وبال الستحقة ب 


نموذح الفاتورة هو عبارة عن نموذج متكرر » تحري صياغته لكل زبون من الزبائن . 
وتحتوي على قسم رثيسي خحاص بالشركة » وقسم حاص بالزبون » وقسم خاص بالسلع 
والبالغ اأستحقة . 


facture for client from I to nbcl. 
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اع :+ دد سیخ یسادل یلد الريائن , 
ويا إن قيمة الضريبة ۲۷۸ والتاریخ لا یتعلقان آبدا بالزبون > لذلك جب ذکر ھا 
في التموذج الأساسي للفاتورة . من هتا نحصل على خوارزم بثلاث مستويات 
: المستوى الرئيسي ( يشير إلى مركز الخدمة ا حاص بإصدار الفواتير ) . مستوى الزيون ر أو 
الفاتورة الخاصة بالزبون ) » هذا القسم يتعللى بالمعلومات الحخاصة بالزبون . مستوى 
السلعة الطلوبة وتوي علل معلومات عن السلعة ْ سجر ها 8 الكمية الطلوبة ما ¢ ليلخ 
الا الي لكل سلعة إل ما هناك . 
القسم الأساسي من القاتورة 
النموذج اريسي للقاتورة ْ توي عل 
قاتورة (نص) : يالف النص من مجموعة فواتير آلزبون , 
اعا ر( علد میجح ) شیر اف عدد الزيائن . 
تاريخ ( سلسلة سمات ) إصدار الفاتررة . 
قيمة ( عدد حقیقي ) ۲۷۸ لکل زبوك . 
حوارزم التموذج الرثيسي : 
data = data (DATE:"}‏ 
nbc = data‏ 
faux = data [taux de la TVA!)‏ 


result == facttre Forclient from I to nbc. 


المعلومات الداحلة هي إذاً : التاريخ » عد الزبائن ء البلغ »> وجب إصدار 
الغواتر لكل زيون من 1 إلى أعطه . 

صياغة الفاتورة لكل زيوت من ا إلى اعا ء قي تاريخ معين وقيمة صرية معينة تتم 
على الشكل التالي : 
1 حلي المسالة . تحتوي الفاتورة على العلومات التالية . 
السطر 1 إ نص ۲١×٤‏ ) : إستعلاعات عن الزيوك . 
السطر 2 ر ص ٣٥×٤‏ ) : التاريخ 
السطر 3 و تص !×ع] ) : معلومات عن السلعة (عاق+مع) . 
لائحة بالسلع إ نص ) > سطر لكل سلعة . 
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طا ( تص ) : مجموعة من الأسطر » يكتب على كل سطر مها القيمة الاجمالية لكل 
بلعة من السلع . 
التحولاات المستعملة هي : 
٠0m‏ ر سلسلة سمات ) : اسم عائلة الزبون . 
00م ( سالسلة سمات ) : إسم الزبون . 
۳ ( علد صحيح ) : رقم الزبوك . 
rue‏ ( سشسلة سمات ) : سم الشارع 
اقا ( سلسلة سمات ) : إسم الدينة . 
he} NUP‏ سح ) : سلسلة » الكمية المطلوبة . 
۴۷ ر( عدد حقيقي ) ١‏ سلسلة » سعر الوحدة , 
P1١‏ ( عدد حفيقى ) : سلسلة ء السعر بدوك ضريبة . 
( علد صحيح ) : عدد السلع . . 
"1١ -‏ ( عدد حقيقي ) : البلغ الاجالي للغأتورة بدون ضريبة . 
۳A XE‏ ل عدد حقيقى ) : الضريبة آو قيمة 1۷# . 
٣۳٣ -‏ ( عدد حقيقي ) : قيمة الفاتورة أو ليلغ الاجألي ا فيه جميع الضرائب . 
PRX ¥‏ : سعر الوحدة , 
PRX HT‏ : السعر يدون ضريبة . 
ا لخوارزم : 

facture += Hine 1 To fire Hne 2 to line line 3 

To Hine tist of products to line recap 


هكذا : غفالفاتورة توي على العلومات ألتالية إلرئيسية على الأسطر التلاثة الأول : 
السطر الأول : إسم الزبون عنوان الزبون رقم الزبوتء شارع ‏ المدينة 
السطر الثاني : التاريخ 
السطر الثالث: رقم السلعة الكمية سعر الوحدة ‏ السعر الاحماني 
Nom, prenom, nurmir, rue, ville = dala‏ -1 
(nom, prenon, nurrero, rue, ville:}‏ 


2- N x data {îrombre d"articles commandês:’} 
) عدد السلع المطلوية : معطيات بيجب إدخحاغا إلى البرنامج من الخارج‎ 
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3- ligne Î = write nom, prenom, nurner, ville 
4- ligne 24 = write date 
3- ligne 3 = write’ NUMERO produit QUANTITE PRIX U. PRIX HF 
6- list of products = write NUP, (Q, PV, PHT on line 
for prod from İ TON 
PHT = Û x PV 


7- FAKE = THT ¥ TAUXK 

8« TTC = THT + TAKE 

9- recap = write TOTAL HORS TAXE' . THT 
WRITE ST.V.A’. TAXE 
write "TOTAL. T.T.C’. TTC 


lU THT = SUM of PHF for prod from f TO N 


مااسحظة : 

الكلمات الْسطر متها ّل الكلمات الواجب برجتها أو العمليات السواجب 
إحرائها . 

لسم اثالث من القاتورة وخو ا-فاصريكل سلعة على دة + آي لکل رقم سلعة ۽ 
كسية . سعر السلعة . السعر بدون الضر بية ۲٤١‏ (ع×ها وجه مااص) على الشكل الثالي : 


NUP, @, PÛU = data [numero di produit. guantité, prix unituire: °) 


PHT = Q x PV 
: الشڪل الثاني‎ 
فاتورة‎ 
السلع لكل سلعة عن ؟‎ mmm {FACDUFE) النموڏج‎ 
) اريسي سس لکل زیون من ر ر سسسسست إلى د ر عرد السام‎ 
للم‎ (products) إل عدد الزبا‎ ١ 
{nbc} 


التوارزم العام لوتام هو : 


nbel, taux, dafa 
client doj 
product ial 


rup. q. pv, PHF 


yes 
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البرنامج بلغة باسكال : 


PROGRAM FACTUR MUL: 
VAR NOM, VILLE, DATE : STRING 15: 
PRENOM : STRING [ 123: 
RUE: STRING [20 ]: 
NUMR, NUP, Q, N, PROP: INTEGER; 
PV, PHT. THT, TAXE. TTC, TAUX: REAL: 
RES : TEXT; 


Begin REWRITE (RES, ‘PRINTER : °}; 
WRITE CNOM, PRENOM, numero, rue ville du client"), 
READLN (NOM} ; READLN {PRENOM); READLN (NUMP};, 
READLN (RUE); READLEN (VILLE); 
WRITE CDATE:) : READIN {DATE): 
WRITE (Nombre d'articles commandês:"}; 


) عدد السلمع الطلوبة‎ 
READLN (NJ): 
WRIPTELN (RES}; 
WRITELN (RES, »cammiande du", DATE); 
WRITELN (RES); 
WRITELN (RES, "Numero du produit": 15, ‘guantite": l1Û, 
‘PRIX UNIT": 10. ‘PRIX HT: 10; 
THT; = 0; 
FOR PROD: = | TON DO 
BEGIN 
WRITE CNumero de produif, quantité et prix unitaire:?}; 
READLN (NUP, Q, PU); 
PHT: = Q x PU; 
WRITELN (RES, NUP: 13, Q: 10, PU: 10: Z, PHT, 1O: 2}: 
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THT:= THT ¥ PHT 
END: 
TAXE : e THT 4 TAUX: 
TTC: = THT + TAXE: 
WRITELN {RES}; WRITELN (RES. TOTAL hors taxe: ’, THF 
iU: 3: 
WRITELN (RES, T.V.A": tax: 10: 2): 
WRITELN (RES, TOTAL TTC: ', FTC : I 2): 
CLOSE (RES, TOCK} 
END. 
: هذا البرتامج يسمح بكتابة النتائج على الطابعة‎ 
RES : TEXT: 
RWRITE {RES, »PRINTER:}: 
المحصث ف حدول من السمات‎ _ 4 
: مسألة‎ 
إكتب البرنامم الذي يسمح بلحت عن النتيجة النهائية لكل طالب في إمتحان‎ 
, ڑل‎ 
5ŠS۲0 9٤۸۴ + جب أن يكون بتصرفتا جدولً للتناسب بين الطلاب والنتائج‎ 
: ۔ ھا دول سیتم التصريح عنه بلخة باسكال على الشكل إلتالي‎ NOTE€ 
STUDENT : array [ 1..N } of packed array { ..N ] of char: 
NOTE : array [ I..N 1 of integer; 


موقع الاسم في الجدول الأول يشر إل نتيجة الطاب في الحدول الثاني » كا نرى في 


| ___ STUDENT NOE, اليكل التالي‎ 
x 
AHMED’ AHMED 2 
N N 


4Î 


من هتا تيحصل على المسودة الأولى للخرارزم الذي يبحث عن إسم مُعين بداخل 

جدول من الآسماء » وعندما ججده قوم بالبحث عن نتيجته من داخل جدول اخر . 
program Research {input, output);‏ })1 

) اليحث عن نتيجة كل طالب‎ [ 
Const N = Û = ?, 
did = "end'; 
Type chain * packed array [ 1..N ] of char; 
Var STUDENT : array { 1..N 1 of chain; 
NOTE : array [ 1..N ] of integer; 


Norr : chain 


begin 

1- initialisation of student and Rote arrays 
2- repeat 

3- narne request 

4#. comput the index x into NOT array 

S- write NOT I X 3 


end. 


٩ -‏ : يعأدل عدد الطلاب . 
iL‏ الطول الأكبر اسم : 
هكذا بحتوي جسم البرنامج على المسائل التالية : 
إعداد جداول الطلاب والنتاتج . 
کور . 
إطلب الاسم . 
إحسب آلؤشر × فی ادول 5۲02٤۲‏ الناسب لللإاسم . 
- إكحب النتيجة ] NOTE f X‏ .. 
ما عدا الاسم الأخحر ”ENPD”‏ 
الخباية . 
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2 إعداد جداول أساء الطلاب {(NOTE) pgzîlaig (STUDENT)‏ . 


نقترص وحود × من أسطر المعطيات کل مہا يتألف من عدد صحيح ومن سلسلة 


رریه ۔ 
procedure intializatlort:‏ 


Var tine: integer; 
begin 

for fine : I TON do 

read NOTE f line J and STUDENT { Hire 3 , GOTO 

next fine 

end; 
| وپ‎ » STUDENT fine ] Jll; NOTE [ line 3 إقرأً النتيجة‎ ١ : الأمر‎ 3 

السطر ألتالي » » يترجم هذا الآمر على الشكل التالي : 
(read NOTE [ line J and STUDENT [ line J , gota next line)‏ 
هذا الأمر يكتب على الشكل التالي : 

read {NOTE f line }): 
read STUDENT F tine ] 
READ LN 


4 الأمر : « إقرا 7 SUD ENT ] ine‏ » يؤدي إلى قراءة سلسلة غير كاملة » أي إن 
الإأجراء 31 ree nom ine‏ سيدو على الشكل التالي : 
procedure read chain {Yar ©: chain};‏ 
var i, j : integer;‏ 
begin‏ 
i: =0;‏ 
while not eoln do begin i : = i F I;‏ 
read (C [i ] Jend;‏ 
for j: =i + 1 ToL do‏ 
C[ijim?’ °;‏ 
readln‏ 


genû; 
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سنختزل اخخالة الى تكون فيها السلسلة طويلة » أو عندما نقف في باية السجل . 
5 الأمر : انالع»ع ... ا2ص يترجم بواسطة ..۷111# مسبوق بالحصول على العنصر 
الأول أو الاسم الأول للمعاطة . 
bÎطml (name request) p0‏ 
While nom < > 'end" do begin‏ 
NOTEFfX]‏ . 
إطلب الاسم 
النهأية . 
5 »ب القرز بالتبادل !لجال 
مسألة : ٍ 
ألطلوب فرز عتأاصر السللة ٠آ‏ وعددها ۸ حسب الثرتب التصاعدي › آي 
الأ صخر فالاأ كبر › بشكل يصبح معه كل عتصر أصغر من جميع العناصر اللاحقة » أي 
i2j + T= T;‏ 
الفكرة اليطة المستعملة وتقوم علل إتباع طريفة التعالي : 
إذا وضعنا قي الوقم الأول من الساسلة الؤلفة من من العناصر » العنصر الأصخر › 
فمعتى ذلك بأنتا سنقوم بقرز 1 - أ من العناصر . 
إذا تايعتا نفس القكرة بالسية للعناصر 1 - أ الياقية ۽ سيبقى معتا في إلنآية عنصر وأحد 
وبالتالي تكون السلسلة مغروزة بالكامل . 


ا 


مثالا : 

T=4 $9 2 0 3 
i=] 2 % 4 Û0 3 

Û0 YY 4 2 3 

۴ کس‎ 
ied O 4 9 73 3 

کیک : 

24 4 4 3 
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0 2 3 4 9 السلسلةالفروزة:‎ 
program (input, output); 


ز الفرز بالتبادل المتوالي ) 


إ عدد المتاصر المطلوب فرزها ) ;5 = const n‏ 
إ السلسلة الطفوب غرزها ) ‘WarT:array { I..n Jof integer;‏ 


jk, HEF ..T;, 
ax : integer 
begin 
4) إ قراءة السلسلة بحالتها الآولى‎ 
fork:=1 tondo 
read (¢ TÎ K 
١] 173 الحلقة ¡ : ضع العدد الأصغر الموجود في السلسلة )7 ۸.. ]۲ في الموقح‎ 
forii= f Ton ~1 do 
1] +1٠. ١ الخحلقة 3 : قارن العتصر [ 1 ] 7 بكل عنصر من السلساة[‎ 
for J: =i + ton do 
HTEi Jz T[ J 3 then begin 
{ بداية التيادل‎ 
ax: = TIF; 
TiifiTIIT: 
T{[J 1: = aux 
end; 
) آكتب السلسلة الرتبة‎ [ 
for L: = {1 Ton do write ".TIL}); 
writen 


end. 


145 


1.6 

لنقترض اللدول (۸ ۸)٥.‏ الذي توي عل ۲ سطر وہ عامود . إکتب الخوارزم 
الذي يسمح بتيديل الأسطر ا بالأعمدة ز . 
الل : 
لا نستطيع إجراء التيديل الشامل لكامل السطر ا مع السطر ز . جب أن قوم بعملية 
التبديل بشكل متتالي أي لكل عنصر من السطرا مع المتصر التاسب من السطرز . هذا ما 
للقيام بذلك جب أن نستعمل ححلية إضافية ثانوية تسمح بتخزين مضمون واحدة من هاتين 


. ايتن‎ 
: التبديل يتم على الشكل الحالي‎ 
X Afi. k) 
A i kK} c~Afj. k) 
A j, k} xX 
: إخوارزم يبدو على الشكل التالي‎ 
Var FJ. K, M,N: INTEGER: 
° K: REAL; 
array A (30, 20} : real; 
read Nf, N 
read A 
read i, J 
For K from 1 TON repeat 
XA (f. K) 
A Û, K) ~A (J. Kj 
AJ.K) eX 
Write A 
: مسألة‎ 
۽ والحدّد بوإسطة الُعاملات .ت2 ... اجسة‎ ١ لنفترض متعدّد الور (×)ص من الشرجة‎ 
ET 


P(x} = gı x" + aa xT 4 Kan I 


14% 


)۴٥H(( آ فلنجمم عى التوافي الآسادیات (×٥ھ (ûreہorص) لتشکیل‎ 
: ۔ باستطاعتتا أن نلاسحظ إن‎ 2 
Pix) = ({{ ... {a1 Xe F a2} xu F a@3} xa F a4} ....) xu # Bnr 

ر( خطط هورتر ) . 

فقاتحسب (ه»)۴ باستعمال هله اللاحظة : 
3۔ فلتشکل جدول القیم (×)۲ بالنسبة ل ×ألتغيرة من إلى ء بخطرة ا8 ليست بالضرورة 

+ 1 cgc~b قاسم‎ 

نستعمل الحدول C08۴‏ لتخزین مُعاملات متعدّد الحذور . () C0۴۴‏ بيتوي إذا 

علل مُعامل الأحادية من الدرجة 1 + - م و(1 + 02j‏ مة)۴ . 


أ السؤال الأول 

چب أن نحسب القوي التتالية ل × . 

تیحصلل على ا( عن خلال لإم) » وذلك بضر آ(ه×) ب ×١‏ . سستعمل آساء 
التحولات التالية : 


× : لتخزين فيمة × . 

. دول يسeەح بشخزين مُعاملات متعدّد الحذور‎ : COEF 

. درجة متسد الحذور‎ : N. 

۶ : لتخزين قيمة المجموعات اإزئية للآحاديات (“حمس) ء والقيمة (ه×)۴ . 
ز : عاد التكرار . 

۴15 : لتخرين القوي التتالية ( الأس ) ل ×١‏ . 


ستفترض » إضافة لذلك » إن متعدّد الجذور هو بدرجة أصغر أو تساوي 20 ء وإذا 
يكن كذلك > جب التصريح عن الحدول 008۴ بأبعاد آکیر . 
الخوارزم : 
Var J, N: INFEGER ; Xa, P, PUIS: REAL;‏ 
Tab COEF 20): REAL:‏ 


read N, Xa 
read COEF 


P+~0Û 
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( إعداد المجموعات الجزئية وتصغيرها) 
J)‏ إعداد القري المتحالية PUES ~1 ({x') xo «gx Î J‏ 
for J from N + 1 TO I by step ~~ 1 repeaf‏ 
P < (PUIS #« COEFF (J) + p‏ 
إ حسيات القرة اة PUIS + PU}S # x (Xe Û‏ 


write P 


ب السۇالاالتانش 2 
الطريقة العروضة »> تقوم على بان مالي لقيمة متعدّد الحذور ۴ على الشكل 
التالي : ته + × ١٠-تم‏ = ٠ط‏ . القيمة (ه»)م.هي القيمة الآخحيرة التي تحصل عليها » 


. Pert لتر ضها‎ 
. جیح القيم اص ستكون على التوالي غرنة في نفس الذاكرة م‎ 
ا-لتوارزم‎ 
Yar J, N : INTÈĞGER ; xe, p: REAL ; tab COEF GOY: REAL 
read N, Ka 
read COEF 
Fe-COEF O) ) ھ١ ر إعداد ۴ ا‎ 


for y from 3 TO N + repeat 
P e—P # xo + COEF J} 


write P 

تلاحظ إن هذه الطريقة تست آقل جرتين عمليات الضرب من السابقة : فهي 
عملياً سرح مرتين . مدة السمليات الآخری ھی عملا لا تۇخحذ بالاعتيار . 
السوال الالث : 

ستستعمل الحدول ۷۸1 , حيث سنخرّن في الموقع رقم أ » القيمة رقم أل ×( أو 
ن« ) من الفسحة 1 0 ,ة] . 

الحدول ۲۴ سيسمح بتخزين القيمة المناسبة (×)م في الموقع رقم ¡ . 

نجسب اقيم (ک)م ل 2 = > 1+ و ...x=a +2 x=‏ القيمة الأرل الأعلى 
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TO: wey, alm stata. Com 


من طا من هذه القيم . سیتم إستیداھا ہہ ا = × ۔ نکرر حسبان (×)م لجميع هذه القيم » 
ونوقف التكرار بعد حسبان (ط)م . نستعمل التحولة المنطقية لمعرفة إن × قد بلغت القيمة 
ط, 
خطط الخرارزم : 
قراءة درجة متعدّد ا لجذور 
قراءة معاملات متعدّد الحذور 
قراءة ك2 . قراءة ا , قراءة ا لخطوة ۲ . 
إعداد عداد الأسطر ز وإعطاؤء القيمة 1 . 
نضع الحدّ الأدنى للفسحة قي الخلية ۷ من الذاكرة . 
إععداد المخولة المنطقية وإعطاؤها القيمة ۴۸15۴ . 
كرّر إذا كانت ط < ۷ فإذاً ستصبح المتحولة المنطقية « حقيقة ۽ (عدما) > وإذا كانت <۷ 
طا نعطي القيمة ط إلى ۷ . 
حسیان (v)م‏ ۔ 
وضح النتيجة الحاصلة في الموقع زمن الجدول 7۴ . 
وضع ۷ في السطر ز من الجدول ۷۸1 . 
المرور إل القيمة التالية من الفسحة ( وضعهاق ۷ ) . 
حت تصیح التحولة النطقية معادلة ل معا 


)کت VA‏ 
إکتب 7۳۴ . 
بات (×)م باستطاعتا أن تعمل إحدى الطرق السابقة ز هنا ستستثعمل 
الطريقة الثانية ) . 
تفترض باننا تأحذ 30 قيمة قيمة على الأكار ي الفسحة 1 ط a,‏ ]ء آي إن 
h > ha}‏ 
30 


الخوارزم 
Var J. N, K INTEGER; A,B, HB, P: REAL ; STOP : BOOLEAN; tab COEF‏ 
VAL (30), TPO) : REAL;‏ ,)20( 


read N 
read COEF 
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read A, B 


read H 
J +1 
V۷ کے‎ 
STOP e~ FALSE 
repeat ji Vz B then STOP TRUE 
if ¥ > B then V 4-B 
) ۷ إر حسبان قيمة متعدّد الجحذور بالنسية ل‎ 
PP + COEF a) 
for K from 1 TON repeat 


PP «e~ PP # V + COEF (K + 1} 
VAL j} PP # V + COEF (& + 1D 
if STOP = FALSE then V eV +4 H 
س4ل‎ + 1 
UNTIL STOP = TRUE 
for k from Î to j repeat 
write VAL {K} , TP (kK) 


مالاا سحظة : 

إستعمال التحرلات ۶۴ واا يبدووكانه بدون ععلى . ولكن إذا قمناً 
باستید اطم ب (ن)۴ و(1) ا۷۸ في جيم الأوامر » تخسر كثيراً من الوقت عند التنفيذ سيان 
العثاوين المناسبة فى كل مرّة ( عنوان العنصر رقم زمن الجدول = عنوان بداية الجدول -1 + 
(ز) # عدد كلمات العمتصر ) . 
مسألة : الرسم البياني (امه٣ع)‏ 

لنفترض رسم بیاټي موجه » ويتمثل بواسطة عدد يساوي N‏ من القمم ء والأقواس 
التي تربط بعض هذه القيم , 

لكل قمة من القمم ٠‏ باستطاعتنا تعريف لاتحة القمم ‏ بحيث يكون كل (ز )k,‏ 
عبارة عن قوس من الرسم البيافي ( ٣‏ هي الركز وز هي طرف القوس ) . هذه اللاتحة 
تدعى لائحة القمم السابقة للقمة ز . 
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نفس الشيء» لكل قمة ز » كن أن تعرّف القمم » . بحيث إن كل K(‏ .ز) هو عبأرة 
عن قوس من الرسم البياني ( ز هي المركر وK‏ هي طرف القوس ) . هذه اللائحة تدعى 
لائحة القمم اللاحقة للقمة غ . 

إكتب البرتامج الذي » من خلال N‏ لائحة من القمم السابقة يصتع N‏ لائحة من 
القمم اللاحقة . 

تكود القمم بواسطة أعداد صحيحة من 1 إلى ١‏ . 

تفترض إن لواح القمم السابقة لكل قمة هي خزنة في جدول من الأعداد الصحيسة 
يدعٴ ANT‏ ۽ ییا ادول هو بہعدین 4 ويكون على الشكل التاي : 
. على السطر ز » نجد لائحة القمم السابقة للقمة ز . 
إذا كانت القمة ز تتمتع بعدد × من القمم ألسابقة . ستحصل على : 

ANT j.k + DB =0 


المستوى الأول للتحليل 
نستعمل جدولا من الأعداد الصحيحة ببعدين لتخزين لوائح القمم اللاحقة 
قمة يدعى ۴11 . وذلك حسب نفس طريقة تشكيل الجدول ۸١٣‏ بالنسبة للقمم 
السابقة , 
خطط التحليل 
لكل قمة نقرا لائحة القمم السابقة ها . 
لكل قمة : 
تہخٹ عن لحه القمم اللاحقة » وتخرين هذه اللائحة في الحدول 1ل وذلك على 
السطر التأاسب . 
لكلل قمة : 
نكتب لائحة القمم اللاحقة . 
ا لنوارزم 
Var J, K. N: array ANT {100, 200) ; integer;‏ 
array SU] (10U, 2U} : integer:‏ 
rend N‏ 
For1=1 TONrepeat‏ 
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repeat k ~~ k + 1 

read ANT {3, K} 
until ANT (J, K) = 0 ۰ 
for j = TON repeat 

نبسصث عن القمم اللاحقة للقمة ز وتقوم بتخزينها في الجدول 511 على السطر ز 
far j = 1 TON repeat‏ 
ka—}‏ 
while SUT (J, K) = O repeat write SUI] (j, k)‏ 


kek +1 
GOTO new line 
enfid, 
: ملاسحظة‎ 


من الممكن أن نشر إلى الفرق بين اللاثحة من نوع »repeat .. anti‏ عن ألقرأعة 
والحلقة من نوع eازطw‏ عند الكتابة أو الإحراج . 
لیل بالستوی رقم 2 
تقوم ببناء وإنشاء إجراء (eااĞعع۲0م)‏ » يقوم »> وسن خلال قمة معيلة ۽ بإنشاء 
لائحة القمم اللاحقة . لفترض إن E×7۲۳۸۸‏ هو إسم هذا الإجراء . 
ويتمتع بالمحغيرات الوسيطية التالية : 
اخيرات العطاة : 
N‏ : جدول القمم السابقة لكل قمة . 
N‏ : عدد الأسطر من الدول ٣ه‏ . 
× : كود القمة الي نبحث عن القمم اللاحقة ها . 


متغير أت الناتج 
LST‏ ; لائحة القمم اللا-حفة للقعة × . 


لكي تكون القمة ١‏ هي طرف لقوس جركز × » جب وفقط يكفي أن تنتمي × إلى 
لائحة القمم السابقة ل ۷ . 


لکي تقوم بانشاء لائحة القمم اللاحقة للقمة × سنقوع باختیار إذا كانت × 
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موجودة في لائحة القمم السابقة للقمة × ء وذلك لكل قمة × » فإذا كانت كذلك ۽ 
ضیف × إن لائسحة شسحة آلقہم اللاحقة َة للقمة x‏ 

procédure EXTREM (ANT. N, X, LISTE) 
parameters : N, X : entier: 

aray ANT (i00, 20): mtegerî 
results : ARRAY LISTE (20) : integer; 

Var K, L : integer; 
L.0 

: for K from Î TO N repeat 
> نيحث عا إذا كائت القمة × موجودة على لائحة القمم السابقة للقمة‎ 
if X 6 ANT then L - İL + 1 
LIST LL} ek 

ÛL e~l + } 
LISTE (L} ~0 


FeEfUTH 


التسلیل باتوی الثالث : 
تقوم بإنشاء الإا جراء CHERCHE‏ 4 الداخل سن الإجراء EXTREM‏ « والڏذي 
لمج عا ذا کات القمة × موجودة ف ا ثيحة القمم السابقة للقمة د× 


محغيرات الإجرأء CHERCHE‏ مي : 

متغيرآت دانحلة : 

. جدول القمم السابقة‎ , AN 

- :× القمة الي نيبحت عنما في لائحة القمم السابقة ل 2× . 

4 Ma 

متغيرات ناتية أو النتائج . 

VERIF‏ : متغيرة من نوع منطقيي › > هو أن الححولة ستحتوي على القيمة عنما إذا کات 
:× موجودة في لائحة القمم آلسابقة تة لم1 LE‏ ف اة الاخرى ‏ 


وکیا زب الچ راء procedure‏ اع يتمتع ! Yi‏ بجتخبر وسيطي ناتج * قإمکاننا الشعر يش 
عن الدالة . 
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fonction CHERCHE {ANT, Xi, %2} : BOOLEAN; 
‘data Parameters: x1, X2 : integer Tab ANT (100, 20) : integer 
var j : integer 
j~ 
wile ANT (Xu, j} = Gand ANT (Xo, j) = Xı repeat 
غ + زز‎ 
Ë ANT {(Xı, j) = Xı then CHERCHE <«-TRUE 
else CHERCHE FALSE 
retuftt 


. CHERCHE ةJıJ! الذي بنادي‎ X۲۸۴۲۷ بإمكاننا الآن كتابة الاجراء‎ 
procêdure EXTREM (ANT, N, X, LISTE) 
data parameters : N, X: integer; ARRAY ANT (100, 20): integer; 
result parameters : ARRAY LISTE (20) : integer; 
Var K, LL : integer 


1.4-0 
for K fron 1 TO N repeat 
if CHÊERCHE (X, K) = TRUE then L +-L +E, 
LISTE {L) +-& 
1al + 1 
LISTE )} 0 
retura 


بإمكاننا الآن كتابة اليرتامج الأسامي خحيث التحليل يشاسب المستوى واحد . 


نستعمل الجدول 8۷ ببغد واحد ( متجه إ0٠ءه۷‏ ) لتخزين لاقحة القمم اللاحقة حقة للقمة ز 
عند دعرة الاجراء EXTREM‏ »> هلا الحدول هو أيضاً مرتب في السطر ‏ للجدول 1ا8 . 
فهر إا قابل لامعال للقمم اللاحقة حقة للقمة 1+ ¡ . 


البرتامج الأساسي : 


Var Y, K, N, ARRAY SU (20), ANT (100, 20), SUI (100, 20) : integer; 
reat N 
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for J from 1 TO N repeat 
K +-0 
repeat kK eK +1 
read ANT (J, K) 
tol ANT (J, K) = 0 
for j = Î TO N repeat 
call EXTREM (ANT. N, J, SU) 
K ~0 
repeal kK ek ++ {1 
SUI (J, K) SU (K) 
until SU (k} = Û 
to j from 1 TON repeat 
K <-1 
while ŞU} j, k] = repeat 
write SUÎ Gj, kK) 
kok 41 


end. 


مللا حظة : 

- إذا كانت لغة البرجة تسمح باقتسام المححولات بين البرنامج المركزي والاجراءآات » فمن 
الممكن الاتراض إن المححرلات ۸×٣‏ ور۷ا؟ هي ميلوغة مباشرة بواسطة الاجراءات ١‏ , 
عا يؤدي إلى تفادي التصريح عنما بشكل جلي كمتخيرات في الاجراء . 

لقد إقترضنا إن عدد القمم التي تؤلف الرسم البياني هو آقل أو يساوي 100 » وإن لكل 
قمة 20 قمة سابقة و20 قمة لاحقة على الأكثر . 
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يعتبر الشواززم سن أهم الراحل في علم البرحجة » ووضعه يطلب إلاماً کبیراً 
موضوع السائة وذلك يدف إختيار الطريقة الناسية للحل . ويعتمد المحلل عند وضحه 
المخوارزم على الطريقة الرياضية الناسية لبلوغه المدف بأقل قدر ممكن من الالحطاء » 
وبالسرعة المكلة الأكبر لتنفيد البرنامج > کا وجب على الحلل أن يأاحذ حجم الذاكرة 
بالحسہان عند وضعه للخوارزم وذلك يدف تخفيض الحجم المشغول قدر الإمكان ء 
والتوقير في إمكانيات الكنة ومقدراتها . 

وجب على الحلل والمبرمج في آن أن يتعرّف على طرق بناء وإنشاء المعطيات وإختيار 
التركيية أو البتاء الام لتسجيل معطيات وذلك ببدف تسريع البلوغ إليها وتخقيض حجم 
“الذاكرة الداخلية والخارجية الذي قد ينشغله البرنامج والمعطيات . ممذا كله يعتبر التعيبر' 
التائ : خحوارذم + تركيب العطيات يعادل اليرتامج من التسار الدقيقة وإلفعالة قي عا 
البرحة . 

وقي هذا الكتاب توخينا إعطاء لحة شاملة عن كيفية إنشاء الخوارزميات » ويناء 
المطيات للحصول على البرامج المختلفة . كا اعتمدنا لغة باسكال كلخة تصلح للبرجة 
الانشاقة اسياغة الأمثلة والمسائل المختلقة . 
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کهر ست 
الموضوع الحبفحة 
مقدمة Sens‏ 
الفصل الأول : ا-وارزميات Iran‏ 
الفصل الثاني : التحليل التصاعدي والانحداري Anns‏ 
الفصل الثالث : المواضيم البسيطة » الأنواع » التعابير » كتابة النتائج .25 
الفصلل الرابع : التكرار ء التحولات » التخصيصس nnn‏ 39 
المصل انامس : الاختيار nerrane‏ 49 
الفصلى السادس : الحداول ns‏ $5 
الفصل السابع : الاجراءات TBs r.‏ 
الفصل التامن : بناء المعطيات Bs‏ 
الفصل التاسع : تحوارزميات البحث والفرز . . .. H7 ns‏ 
الفصلل العاشر : السجلات HO ns‏ 
الفصل الحادي عشر : تطبيقات n‏ 
اة HS nnn‏ 
المراجم AST ns‏ 
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